数据结构程序报告.docxVIP

数据结构程序报告.docx

数据结构程序报告

四、系统功能测试与结果分析

4.1测试用例设计

为确保系统功能的正确性，设计了以下典型测试用例：

1.初始化链表：验证链表初始状态为空。

2.插入学生信息：

*插入多个不同学号的学生，验证按学号排序。

*插入重复学号的学生，验证系统处理（本系统允许重复学号插入，实际应用中应避免，可在插入前增加查重逻辑）。

3.查询学生信息：

*查询存在的学生学号。

*查询不存在的学生学号。

4.删除学生信息：

*删除头节点学生。

*删除中间节点学生。

*删除尾节点学生。

*删除不存在的学生学号。

5.遍历显示：在进行插入、删除操作后，遍历链表，验证数据的完整性和顺序。

6.销毁链表：验证内存是否被正确释放（可通过工具或代码调试观察）。

4.2测试结果与分析

通过手动输入和预设数据进行测试，主要测试结果如下：

*插入功能：成功实现了按学号顺序插入，插入后遍历链表，学生信息按学号升序排列。对于重复学号，系统会将其插入到相同学号节点之后，这在某些场景下可能不符合需求，后续可优化。

*查询功能：能够准确找到存在的学生信息并显示，对于不存在的学号能给出正确提示。

*删除功能：能够正确删除指定学号的学生节点，包括头、中、尾各种位置，删除不存在的学号时提示正确。