C语言程序设计(第二版) 作者 刘加海 朱云其第十二章 第十二章.pptVIP

Company Logo LOGO 第12章 链表及其应用 本章重点 §链表的定义 §栈的基本操作的实现 §队列的基本操作的实现 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： 本章难点 §链表中栈的应用。 §链表中队列的应用。 §链表的插入、删除、查找和排序 12.1 链表的定义 链表中的每个结点，除了要有存放数据本身的数据域外，至少还需要有一个指针域，用它来存放下一个结点元素的地址，以便通过这些指针把各结点连接起来，从而形成如图12.1所示的链表。 图12.1 链表 每个链表都用一个“头指针”来指向链表的开始结点，链表最后一个结点的指针域不再指向其他结点，就置成\0( NULL)值，标志着链表的结束。 单向链表的结构体结点的类型定义如下： struct node { int i; struct node *next; }; 单向链表的建立，需要用到下面两个内存管理函数。 1）void *malloc(unsigned size ) 在具体应用中为 p=(struct node *)malloc(sizeof(struct node)) 2）void free(void *ptr) 12.2 堆 栈 堆