(8.57)--13.5链表的基础知识.pptVIP

感谢聆听 火车类比链表 * 数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。 当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费。从而引出链表动态地进行存储分配。 火车类比链表 * 数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。 当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费。从而引出链表动态地进行存储分配。 火车类比链表 * C语言程序设计 有一批人数不定的学生数据，含有学生的学号和成绩等信息，需要对这批数据进行存储和处理。 struct student {long num； float score; }; num score 99101 87 对于多个学生的信息，如何存储？ 方案一：用结构体数组存放数据。 struct student { long num； float score; }class[50]; num score class[0] 99101 89.5 class[1] 99103 90 class[2] 99107 85 …… class[49] 缺点 对于多个学生的信息，如何存储？ 方案二：一个结点存放一个学生的数据，结点之间用指针链接起来，形成链表。 特点 按需分配 原型说明在 “ stdlib.h ” 和 “ allo