14.c-chap12 链表..pptVIP

提纲 12.2 自引用结构 12.4 链表 12.4.1 链表结构 12.4.2 链表的创建、结点的插入和删除 12.4.3 链表基本操作 自引用结构 自引用结构包含一个指针成员，该指针指向与自身同一个类型的结构。如： struct node{ int data; struct node * nextPtr; }； struct node 就是自引用结构。nextPtr称为链节（link），用于把一个struct node类型的结构变量和另一个同类型的结构变量链在一起。 提纲 12.2 自引用结构 12.4 链表 12.4.1 链表结构 12.4.2 链表中结点的访问 12.4.3 链表基本操作 12.4.1 链表结构 问题的引出 12.4.1 链表结构 解决方案： 把第一本书所在抽屉号记录在一张纸上； 把第二本书所在抽屉号记录在一张纸，放到第一本书所在抽屉里； 把第三本书所在抽屉号记录在一张纸，放到第二本书所在抽屉里； 12.4.1 链表结构 一个类比： 如果有多个学生记录需要存放到内存，而存放记录的内存通常是不连续的，如何能访问到这些记录？ 12.4.1 链表结构 struct student{ /*学生信息结构类型*/