代码：天津理工大学数据结构实验——链表的创建及操作

《代码：天津理工大学数据结构实验——链表的创建及操作》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、rNote:YourchoiceisCIDE#/#include#include#includetypedefstructNode{intdata;structNode"pNext;(NODE,*PNODE;//钊建継表//鏑出//制断经老筠空//针篡5PNODEcreatejist(void);voidtraverseJist(PNODE);intis_empty(PNODEpHead);intlengthJist(PNODE);voidinsertJist(PNODEJn

2、tjnt);//JJ入//站唐//倒£//删除唾連走奏voiddeleteJist(PNODEJntJnt*);//删险voidsortjistfPNODE);voidreversetPNODE);voiddelsame(PNODE);voidmainO{intlen,val;PNODEpHead=NULL;pHead=createJistO;len=length」ist(pHecid);printf(,/length=%dz,.len);traverse_list(pHead);sortJist(pHead);traverse

3、.!ist(pHead);insertJist(pHead,6,99);traverseJist(pHead);sortJist(pHead);traverseJist(pHead);if(is-empty(pHead))printff^emptyXn");elseprintfC'noemptyz,);deleteJis^pHead^.&vcil);p厂irrtf("删险的;畫^%dzval);traverseJist(pHead);reverse(pHead);traverse_list(pHead);delsame(p

4、Head);traverseJist(pHead);}PNODEcreate_list(){intlen;inti;iri七val;PNODEpNew;//薪节点PNODEpHead;//豺PNODEpToil;//弘JgMpHead=(PNODE)malloc(sizeof(NODE));//筠坯传点分記空⑹pTail=pHead;pTail->pNext=NULL;if(NULL==pHead){printf("分紀失敗");exit(-1);}printf("箱爺入您需殳生咸的紐走节点的个炭：len=");scanf(//

5、%d&len);for(i=0;idata=val;pToil->pNext=pNew;pNew->pNext=NULL;pTail=pNew;!returnpHead;voidtraverse^list(PNODEpHead){PNODE

6、p；p=pHead->pNext;while(NULL1=p)printfC^dp->data);p=p->pNext;IprintfC,,/)；return;fintis.emptytPNODEpHead){if(NULL==pHead->pNext)return1;elsereturn0;intlengthJist(PNODEpHead)intlen=0;PNODEp=pHead;while(NULL!=p->pNext)len++;p=p->pNext;returnlen;voidsortJist(PNODEpHead)

7、//羞似孑数购站厚{intPNODEp,q;intlen;len=length」ist(pHecid);for(i=0>p=pHead->pNext;ip=p->pNext)for(j=汁19q=p->pNext;jpNext)if(p->data>q->data){t=p->data;p->data=q->data;q->data=t;return;voidinsertJist(PNODEpHeadjntposjntval)inti=0;PNODEp=pHead;PNODEpNew;

8、while(NULL!=p&&ipNext;i++；fif(i>pos-1IINULL==p){printf("強入铉豈4存右");exit(-1);pNew=(PNODE)malloc(sizeof(N