使用链表结构一次只需要一个结构体的连续空间.PPT

* * 关于单链表掌握以下知识： 为什么需要单链表 如何通过指针和结构体的定义实现单链表结构 单链表常用操作的实现方法:建立、遍历、插入、删除、查找、 链表及其应用 处理一个班的学生，一般使用结构体数组， 需预留足够大的数组空间 带来两个问题： 1. 多余的元素占用的空间浪费，可动态申请数组空间解决， 2. 但有时系统不能满足过大的连续存储空间的要求。 解决：使用链表结构,一次只需要一个结构体的连续空间， 就像现实生活中的链子，由若干环节组成， 在 C++ 语言中用结构体实现链表环节， 对于一个班，有多少个学生，就动态地生成多少个结构体， 如何来连接它们呢？用指针 将它们连接成一个链表结构， 画图表示，单向链表 --- 9.10.2 链表概念的引入 student stu[10]= { {10101, Li Nin,18,M,88}, {...}, {...}, ...... }; student *p; p = stu; for(i=0; i10; i++, p++) cout p-num p-name p-score