欢迎来到天天文库
浏览记录
ID:43696789
大小:14.11 KB
页数:3页
时间:2019-10-12
《线性链表逆置》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
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);}
此文档下载收益归作者所有