本文通过实验介绍了静态链表的概念，目的是巩固线性表的存储方法和操作。实验内容涉及建立包含学生成绩的静态链表，并实现插入、删除、查找等操作。详细设计部分阐述了静态链表的C++实现，包括算法设计和源程序代码，最后展示了运行与测试结果。
静态链表
一、实验目的
巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。
二、实验内容
建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。
三、详细设计（C++）
1.算法设计
定义顺序表的数据类型——静态链表类，包括插入、删除、查找、遍历等基本操作。
静态链表是用数组来表示单链表，用数组元素的下标来模拟单链表的指针。静态链表的每个数组元素由两个域构成：data域存放数据元素，next域存放该元素的后继元素所在的数组下标。Avail是空闲链（所有空闲数组单元组成的单链表）头指针，first是静态链表头指针。
插入操作：首先从空闲链的最前端摘下一个结点，将该结点插入静态链表中。
1. 数组元素下标p初始化；
2. 查找第i-1个结点并使数组元素下标p指向该结点；
最低0.47元/天 解锁文章
扫一扫
447
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
