线性链表逆置

《线性链表逆置》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、#include#includetypedefstructLNode//定义数据结构{intdata;LNode*next;}*LinkList;voidCreatList(LinkList&L,intn){//逆位序输入n个元素的值，建立带头节点的单链线性表LLinkListp;inti;L=(LinkList)malloc(sizeof(LNode));if(L==NULL)//判断分配是否完成{exit(0);}L->next=NULL;//先建立带头节点的单链表for(i=n;i>0;i--){p=(LinkList)ma

2、lloc(sizeof(LNode));//生成新节点if(p==NULL)//判断分配是否完成{exit(1);}printf("thisisthe%ddata",i);//对输入过程进行提示scanf("%d",&p->data);//输入元素值p->next=L->next;//插入到L->next=p;//表头}printf("succeed");//对输入过程进行提示}voidInverseList(LinkList&L){LinkListp,q,r;if(L==NULL

3、

4、L->next==NULL)//判断分配是否完成{printf("theli

5、stisempty");exit(2);}p=L->next;q=p->next;p->next=NULL;if(q==NULL){L->next=p;exit(3);}while(1){r=q->next;q->next=p;if(r==NULL){//判断是否为尾指针L->next=q;//将头指针指向原来的尾节点break;}p=r->next;r->next=q;if(p==NULL){//判断是否为尾指针L->next=r;//将头指针指向原来的尾节点break;}q=p->next;p->next=r;if(q==NULL){//判断是否为尾指针L->

6、next=p;//将头指针指向原来的尾节点break;}}}voidTraverseList(LinkListL)//遍历线性链表{while(L->next!=NULL){printf("%d",L->next->data);L=L->next;}}voidmain(){LinkListL;intn;printf("plesaeinputthenumberofthenode");scanf("%d",&n);CreatList(L,n);printf("thewholelist");TraverseList(L);InverseList(L);print

7、f("thewholelistwhichhasbeeninversed");TraverseList(L);}