2022年用插入方式建立线性链表,实现插入、查找、删除、计数、输出、排序、逆置函数 .pdf

《2022年用插入方式建立线性链表,实现插入、查找、删除、计数、输出、排序、逆置函数 .pdf》由会员分享，可在线阅读，更多相关《2022年用插入方式建立线性链表,实现插入、查找、删除、计数、输出、排序、逆置函数 .pdf（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、/用插入方式建立线性链表，实现插入、查找、删除、计数、输出、排序、逆置函数#include using namespace std;typedef struct lnode/定义链表结点的结构体 int data;/节点值struct lnode*next;/后继节点指针lnode,*linklist;int createlinklist(linklist&l)/创建链表节点 int i,j;lnode*s,*h;l=(linklist)malloc(sizeof(lnode);/出错处理if(!l)coutit cant build the linklist.endl;return-1;h=

2、l;coutj;cout请输入节点数据值:;/以 h 为表头将创建的节点依次插入链表中for(i=0;is-data;h-next=s;h=s;s-next=NULL;return 0;int llistinsert(linklist&l,int i,int e)/向链表中插入节点 int j;lnode*p,*s;for(p=l,j=1;p&jnext;/p 指向所要插入位置的前一个节点if(!p|ji)coutdata=e;s-next=p-next;p-next=s;coutnext;p;p=p-next)coutdata;coutnext&jnext;/p 节点指向所要删除节点的前一个

3、节点if(!(p-next)|ji-1)coutthe data is not exit.next;/q 指向所要删除的节点p-next=q-next;/直接将所要删除节的前一节点的后继指针指向所要删除节点的后继节点e=q-data;coutnext;p;p=p-next)coutdata;coutnext;q=p-next;l-next=NULL;while(p-next)p-next=l-next;/将 p 的后继结点赋为NULL，表示是链表的最后节点l-next=p;/每次都将从原链表中摘下的节点直接插入到l 表的第一个位置p=q;q=q-next;名师资料总结-精品资料欢迎下载-名师精

4、心整理-第 2 页，共 6 页 -p-next=l-next;l-next=p;cout逆置后的链表结果为:next;p;p=p-next)coutdata;coutnext;while(p)coutdatanext;coutnext;p-next;p=p-next)/每次循环找到循环次数所对应的节点位置按升序排列时的值 min=p;for(q=p-next;q;q=q-next)/min是最小继续往下找，否则将最小值放到min 节点中 if(q-datadata)min=q;if(min!=p)temp=p-data;p-data=min-data;min-data=temp;min=p;c

5、out输出升序后的结果:next;p-next!=NULL;p=p-next)/每次循环找到一个最大的放在未排序的最前面的节点 max=p;for(q=p-next;q;q=q-next)/max 是最大继续往下找，否则将最大值放到max 节点中 if(q-datamax-data)max=q;if(max!=p)temp=p-data;p-data=max-data;max-data=temp;max=p;cout输出降序后的结果:next;p;p=p-next)k+;couti;for(p=l-next;p;p=p-next)j+;if(p-data=i)cout所要查找的内容在第j 个节

6、点处 endl;else k-;if(k=0)名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 6 页 -cout 链表中没有要查找的内容next;while(p)i+;p=p-next;cout链表中的节点个数为:iendl;void main()int select,select1;int i,e;linklist l;cout可选功能：1 创建链表 endl;cout 2 插入 endl;cout 3 查找 endl;cout 4 删除 endl;cout 5 计数 endl;cout 6 输出 endl;cout 7 升序 endl;cout 8 降序 endl;cout

7、9 逆置 endl;do coutselect;switch(select)case 1:createlinklist(l);cout 链表中的节点数据为:;print(l);coutendl;break;case 2:coutei;名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 6 页 -llistinsert(l,i,e);coutendl;break;case 3:search(l);coutendl;break;case 4:couti;llistdelet(l,i,e);coutendl;break;case 5:counting(l);coutendl;break;case 6:cout 链表的输出结果为:endl;print(l);coutendl;break;case 7:ascending(l);print(l);coutendl;break;case 8:descending(l);print(l);coutendl;break;case 9:reverse(l);coutendl;break;default:cout 输入错误 endl;exit(0);select1=select;while(select1=1);名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 6 页 -