单链表(C语言版).pdf
《单链表(C语言版).pdf》由会员分享,可在线阅读,更多相关《单链表(C语言版).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 个元素for(i=0;idata)
2、;/输入元素值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 指向新的尾结点第 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
3、个结点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;linklist 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=
4、l-next;while(p&p-data!=e)文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3
5、 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I
6、3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2
7、I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J
8、2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5
9、J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S
10、5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10第 3 页 共 5 页
11、yujmh 第 3 页2013-4-7 j+;p=p-next;if(p=0)printf(查找失败!n);/查找失败else return j;/返回位置/单链表的删除int dellist_l(linklist l,int i,int*e)int j=0;linklist p,q;p=l;while(p&jnext;/找寻 i-1 个结点 if(!p|ji-1)printf(单链表删除失败!n);q=p-next;*e=q-data;p-next=q-next;free(q);return*e;/表长int listlength(linklist l)int count=0;lnode*p
12、;p=l-next;while(p)count+;p=p-next;return count;/输出表中元素void printlist(linklist l)linklist p;文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N
13、1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10
14、N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A1
15、0N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A
16、10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9
17、A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 单链表 语言版
限制150内