数据结构实验报告-.docxVIP

数据结构实验报告-

2.选择存储结构：以单链表为例（因其动态性更适合学生数量不确定的场景），将链表的数据域类型改为`Student`。

3.实现添加学生功能：调用尾插法或指定位置插入函数。

4.实现删除学生功能：按学号（唯一标识）查找并删除节点。

5.实现修改成绩功能：按学号查找节点，修改其成绩数据域。

6.实现查询成绩功能：按学号或姓名查找并显示学生信息。

7.实现显示所有学生信息功能：调用链表遍历函数，格式化输出每个学生信息。

4.4测试与调试

1.对顺序表和单链表的各项基本操作分别设计测试用例，验证其正确性。例如，初始化后插入多个元素，再进行删除和查找，检查结果是否符合预期。

2.对学生成绩管理功能进行模拟操作，包括添加多条记录、删除特定记录、修改成绩、查询不同学生信息以及显示全部，确保各功能模块正常工作。

3.在调试过程中，重点关注指针操作（尤其是链表）是否正确，避免空指针异常和内存泄漏。

五、实验结果与分析

5.1基本操作测试结果

*顺序表：

*初始化后，表长为0，数据数组为空。

*插入操作：在表头、表中、表尾插入元素均成功，遍历输出结果正确，表长相应增加。尝试在满表时插入，系统提示“表满，插入失败”。

*删除操作：删除表头、表中、表尾元素均成功，遍历输出结果正确，表长相应减少。尝试删除空表或非法位置，系统提