构造元素类型为整型的线性表,将以下元素插入分别插入线性表：<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;
}
}