数据结构线性表的链式表示和实现(c语言)

《数据结构线性表的链式表示和实现(c语言)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、/*创建一个链表，实现对链表的创建，插入/追加，删除等操作*/#inelude#inelude#inelude〃创建一个结构体typedefstructNode{intdata;structNode*pNext;JNODE/PNODE;〃函数前置声明PNODEcreatejist(void);〃创建一个链表voidtraverse_list(PNODE);//遍历整个链表boolis_empty(PNODE);〃判断列表是否为空intlength_list(PNODE);〃返回链表的长度boolinsert_l

2、ist(PNODE,int,int);〃在链表中插入元索booldeleteJistfPNODE,int,int*);//删除链表中的某个元素,并且返M被删除的元素的值。voidsort_list(PNODE);//对链表进行排序intmain(void){〃初始化头指针变量PNODEpHead二NULL;intval;〃创建一个链表，将头结点的指针返回，保存到头指针变量屮pHead=create」ist();〃判断这个链表是否为空/*if(is_empty(pHead)){prin廿(“这个链表为空“);}elseprintf("链表不为空“);*/〃查看元

3、素的个数printfC'该链表元素的个数为:%dHJengthJist(pHead));〃遍历整个链表printff遍历整个链表：”)；traverseJist(pHead);〃插入元素printfC'在第3个元素前插入一个99的值:")；insert_list(pHead,3,99);traverseJist(pHead);〃对链表进行排序printf(“对链表进行升序排序：”)；sort」ist(pHead);traverselist(pHead);〃删除链表中的元素printfC删除第三个位置的值:")；delete_list(pHead,3,&val);〃

4、遍历这个链表traverse」ist(pHead);return0;}/*常见一个链表@paramvoid@returnpHead头指针*/PNODEcreatejist(void){intval;〃用于保存用户输入的值inti;//for循环自增变量intdata;〃创建头结点PNODEpHead=(PNODE)malloc(sizeof(NODE));if(NULL==pHead)prints动态内存创建失败“);exit(-l);}PNODEpTail=pHead;pTail->pNext=NULL;printf(“需要创建元素的个数len=H);scanf

5、(”％d”,&val);for(i=0;ipNext=NULL;pTail・>pNext=pNew;pTail=pNew;}returnpHead;}/*遍历一个链表@paramPNODE头指针@returnvoid*/voidtraverse」i

6、st(PNODEpHead){PNODEp;p=pHead;if(is_empty(pHead))printfC这个链表为空“);return;while(NULL!=p->pNext){p=p->pNext;printf("%du,p->data);}printf(““)；}/*判断链表是否为空@paramPNODEpHead头指针@returnbool*/boolis_empty(PNODEpHead){if(NULL==pHead->pNext){returntrue;}else{returnfalse;}}返回链表的长度@paramPNODEpHead

7、头指针@returninti指针的长度*/intlength_list(PNODEpHead){PNODEp;inti=0;if(is_empty(pHead)){printf(“链表为空。H);}p=pHead->pNext;while(NULL!=p)returni;}/*对链表进行排序@paramPNODEpHead头指针@returnvoid思路：昨天对数组的排序方法，同样适用于链表，需要对for循环稍微改造一下。*/voidsort_list(PNODEpHead){inti,j,len,t;PNODEp,q;len二length_li