单链表(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

18、9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 Z

19、Q9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10第 4 页 共 5 页yujmh 第 4 页2013-4-7 p=l-next;while(p)printf(%dn,p-data);p=p-next;void main()int i,e,n;linklist l;/定义一个单链表printf(=初始化=n);l=initlist_l();printf(表长:%dn,listlength(l);printf(=创建单链表=);printf(n1.前插法2.后插法 n);printf(请选择:);scanf(%d,&i);printf(

20、选择表中元素个数:);scanf(%d,&n);if(i=1)printf(前插法.n);createlist_f(l,n);if(i=2)printf(后插法.n);createlist_l(l,n);printf(表长:%dn,listlength(l);printf(=插入=n);printf(插入位置:);scanf(%d,&i);printf(插入元素:);scanf(%d,&e);insertlist_l(l,i,e);printf(表长:%dn,listlength(l);printf(=查找=n);puts(1.按序号2.按值);printf(请选择:);scanf(%d,&i

21、);if(i=1)文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9

22、A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ

23、9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 Z

24、Q9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7

25、ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7

26、 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W

27、7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10第 5 页 共 5 页yujmh 第 5 页2013-

28、4-7 printf(查找位置:);scanf(%d,&n);printf(第%d 个元素为:%dn,n,getelem_l(l,n,&e);if(i=2)printf(查找的值:);scanf(%d,&e);printf(元素%d 处于第%d 位n,e,locateelem_l(l,e);printf(=删除=n);printf(删除位置:);scanf(%d,&i);printf(删除的值:%dn,dellist_l(l,i,&e);文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10

29、N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A1

30、0N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A

31、10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9

32、A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ

33、9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 Z

34、Q9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10文档编码:CH6R10S5J2I3 HB9H6V2E1W7 ZQ9A10N1O9Y10