2022年单链表 .pdf
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《2022年单链表 .pdf》由会员分享,可在线阅读,更多相关《2022年单链表 .pdf(5页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、第 1 页 共 5 页yujmh 第 1 页2013-4-7 #include /单链表定义typedef struct node int data; /数据域struct node *next; /指针域lnode,*linklist; /初始化linklist initlist_l() linklist l; l=(linklist)malloc(sizeof(lnode); /为头结点申请空间l-next=0; return l; /前插法创建单链表linklist createlist_f(linklist l,int n) int i; linklist p; /为表中插入n 个元素
2、for(i=0;idata); /输入元素值p-next=l-next; l-next=p; return l; /后插法创建单链表void createlist_l(linklist l,int n) int i=0; linklist r,p; /r 为尾指针r=l; /尾指针 r 指向头结点for(;idata); p-next=0; /插入到表尾r-next=p; r=p; /r 指向新的尾结点名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页,共 5 页 - - - -
3、 - - - - - 第 2 页 共 5 页yujmh 第 2 页2013-4-7 /插入void insertlist_l(linklist l,int i,int e) linklist p,s; int j=0; p=l; while(p&jnext; /找寻第 i-1 个结点j+; if(!p|ji-1) printf( 插入失败 !n); s=(linklist)malloc(sizeof(lnode); s-data=e; s-next=p-next; p-next=s; /查找 int getelem_l(linklist l,int i,int *e) int j=1; lin
4、klist p; p=l-next; while(p&jnext; /找寻第 i 个元素j+; if(!p|ji) return -1; /查找失败*e=p-data; /查找到的值return *e; /查找 int locateelem_l(linklist l,int e) int j=1; linklist p; p=l-next; while(p&p-data!=e) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页,共 5 页 - - - - - - - - - 第
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年单链表 2022 年单链表
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内