为什么需要链式存储.pptx

为什么要用链式存储 计算机内存区间 ——已经被占用的空间 ——空闲的空间 计算机内存区间 采用顺序存储方式的空间使用情况 计算机内存区间 采用顺序存储方式的空间使用情况 计算机内存区间 采用顺序存储方式的空间使用情况 计算机内存区间 采用顺序存储方式的空间使用情况 张珊的信息 计算机内存区间 采用顺序存储方式的空间使用情况 张珊的信息 李四的信息 计算机内存区间 采用顺序存储方式的空间使用情况 张珊的信息 李四的信息 空间不够了！！ 计算机内存区间 采用链式存储方式的空间使用情况 除了用于存储学生信息的空间之外，还需要一点空间来存储下一个学生的地址。 计算机内存区间 采用链式存储方式的空间使用情况 struct student { char id[10];/*学号*/ char name[20];/*姓名*/ float score;/*成绩*/ struct student *next; /*下一学生地址*/ } 计算机内存区间 采用链式存储方式的空间使用情况 计算机内存区间 采用链式存储方式的空间使用情况 计算机内存区间 采用链式存储方式的空间使用情况 计算机内存区间 采用链式存储方式的空间使用情况 计算机内存区间 采用链式存储方式的空间使用情况 2000 假如第二个学生信息的内存首地址为2000 计算机内存区间 采用链式存储方式的空间使用情况 指针 2000 将地址2000记录到上一个学生记录的指针域中 计算机内存区间 采用链式存储方式的空间使用情况 2000 2000 将地址2000记录到上一个学生记录的指针域中 计算机内存区间 采用链式存储方式的空间使用情况 2000 2000 从而将离散的空间串联起来。 计算机内存区间 采用链式存储方式的空间使用情况 2000 2000 只要内存中有空间，就可以存储信息，而且，只要记住第一个记录，就可循线找到后面的记录。 1020 下一课再见