单链表的基本概念.ppt

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
单链表的基本概念

main( ) { struct node *create( ),*delnode(struct node *, char *); struct node *insert(struct node *, struct node *, char *); void prlist(struct node *); struct node *head=NULL,*stu; char s[80],name[20]; int c; do { do { printf(\n * * * * MENU * * * * \n); printf( 1. Create a list \n); printf( 2. Print a list \n); printf( 3. Delete a node \n); printf( 4. Insert a node \n); printf( 0. Quit \n); printf( Enter your choice(0-4): ); gets(s); c=atoi(s); /* atoi函数是将ASCII转换成int */ }while(c0 || c4); 可以先选择1建立一个链表,然后根据需要选择功能2、功能3、功能4、直到选择0退出程序的运行 switch(c) { case 1: head=create( ); break; case 2: prlist(head); break; case 3: printf(\nInput a name deleted:\n); gets(name); head=delnode(head,name); break; case 4: stu=NEW; printf(\nInput a new node\n); printf(name: ); gets(stu-name); printf(tel: ); gets(stu-tel); stu-next=NULL; printf(\nInsert position\n); printf(name: ); gets(name); head=insert(head,stu,name); } }while (c); } * * * * * * * * * * * * * * * * * * * * * * * * * * 9.1.6 结构体的应用——链表 9.1.6 结构体的应用——链表 9.5 单链表的基本概念 数组可以看成是一批有先后次序的元素构成的序列,其优点是能用下标随意访问元素,操作简便;不足之处在于元素个数有上限,插入或删除某个元素时需要移动其他元素。 与数组一样,链表也是一种有先后次序的序列,但它的元素可以动态分配,插入或删除元素时不需要移动其他元素,因此常常被看作是与数组互为补充的一种重要的数据构成方式。 设计链表的原则是为了使问题的处理更好理解,更易实现。如果描述一个问题可以使用链表,也可以使用数组,而且使用数组可以更好地进行处理,那就应该选择数组。 1. 常见链表示意图 单链表 89101 89.5 89103 90 89107 85 NULL 89101 89.5 89103 90 89107 85 NULL NULL 双链表 89101 89.5 89103 90 89107 85 循环链表 head 1000 1032 3284 1296 1382 2008 图9.2 动态单向链表示意图 C 3284 H 1296 A 1382 I 2008 N NULL 1000 s 1032 ①链表有一个“头指针”变量,用head表示,它存放一个地址。该地址指向一个元素。 ②链表中每个元素称为一个结点,每个结点包括两个部分:用户需要的普通数据、下一个结点的地址。可以看出head指向第一个元素,第一个元素又指向第二个元素……,直到最后一个元素,该元素不再指向其他元素,它称为“表

文档评论(0)

wyjy + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档