数据结构C语言实现线性表插入键、交换、倒置(2)

构造元素类型为整型的线性表,将以下元素插入分别插入线性表：<34 56 20 9 15 5>查找表中是否存在元素20,实现元素20与元素9的交换;3、按照课题要求编写函数,实现线性表元素<34 56 9 20 15 5>的倒置,即倒置后的表应为< 5 15 20 9 56 34 >。

//free(h);

//以下为链表的输出 p=L->next;

printf("交换后输出\n"); while(p!=NULL)

{

printf("%d\n",p->num); p=p->next;

}

//以下为链表的倒置

p=L;

while(p->next->next!=NULL) p=p->next;

q=p->next;

q->next=p;

p->next=NULL; p=L;

for(i=0;i<4;i++)

{while(p->next->next!=NULL) p=p->next;

k=p->next;

k->next=p;

p->next=NULL;

p=L;

}

L->next=q;

//倒置后链表的输出 p=L->next;

printf("倒置后输出\n"); while(p!=NULL)

{

printf("%d ",p->num); p=p->next;

}

}

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库数据结构C语言实现线性表插入键、交换、倒置(2)在线全文阅读。