C程序设计第四Chap(链表)谭浩强重点.pptVIP

单向链表的插入操作 例 struct student* insert(struct student* head,int number) { struct student *tmp=malloc(sizeof(struct student)); tmp-num = number; tmp-next = NULL; if (head==NULL) return head = tmp; tmp-next = head; head = tmp; return head; } 单向链表的插入操作 例 struct student* insert(struct student* head,struct student* ps) { struct student *p1=head,*p2; if (head==NULL) { head=ps; ps-next=NULL; } else { while (ps-num p1-num p1-next) { p2=p1;p1=p1-next; } if (ps-num = p1-num) { if (head==p1) head=ps; else p2-next=ps; ps-next=p1; } else { p1-next=ps;ps-next=NULL; } } return head; } 第9章 结束 * ? 2013 - 2014 Lu Xiao. All rights reserved. * ? 2013 - 2014 Lu Xiao. All rights reserved. * ? 2013 - 2014 Lu Xiao. All rights reserved. * ? 2013 - 2014 Lu Xiao. All rights reserved. * ? 2013 - 2014 Lu Xiao. All rights reserved. * ? 2013 - 2014 Lu Xiao. All rights reserved. * ? 2013 - 2014 Lu Xiao. All rights reserved. * ? 2013 - 2014 Lu Xiao. All rights reserved. * ? 2013 - 2014 Lu Xiao. All rights reserved. * ? 2013 - 2014 Lu Xiao. All rights reserved. * ? 2013 - 2014 Lu Xiao. All rights reserved. * ? 2013 - 2014 Lu Xiao. All rights reserved. 第9章 结构体 9.1 结构体类型 9.2 结构体变量定义及成员引用 9.3 结构体变量的初始化 9.4 结构体数组 9.5 结构体指针 9.6 单向链表概念 9.7 单向链表建立、查找、遍历、插入、删除 9.8 typedef定义类型别名 单向链表概念 链表是一种常见的重要数据结构(Data Structure)。它动态进行存储空间分配。 数组的大小需要事先确定。定小了，存储空间不够用；定大了，浪费空间；而链表可以根据实际需要进行动态地伸缩。 数组在中间插入、删除一个元素时的处理开销较大，而链表可以高效处理插入、删除。 单向链表概念 例子： 1249 A 1356 B 1475 C 1021 D NULL head 1249 1356 1475 1021 单向链表概念 链表有一个“头指针”变量，一个链表使用“头指针”来标识。“头指针”为NULL时表示空链表。 链表的每个元素称为“结点”，它由实际元素数据和指向下一结点的指针两部分组成。最后一个节点指向NULL，表示链表的尾部。 要访问每个元素，必须从“头指针”开始，一个一个地访问结点，直至找到所要访问的结点。 单向链表概念 例 结点表示的例子 struct student { int num; double score; struct student *next; }; 单向链表概念 这里讨论的链表是单向链表。 除此之外，还有双向链表，单向循环链表，双向循环链表等。 第9章 结构体 9.1 结构体类型 9.2 结构体变量定义及成员引用 9.3 结构体变量的初始化 9.4 结构体数组 9.5 结构体指针 9.6 单向链表概念 9.7 单向链表建立、查找、遍历、插入、删