线性表的插入与删除.doc

内蒙古科技大学信息工程学院计算机系 《数据结构与算法》实验报告 姓名 谭海兵 学号 1367159121 实验成绩 班级 软件13-1 实验日期 第 8 周（星期二） 10 月21 日第 7、8节 项目号、实验名称 1、线性表的插入与删除 实 验 要 求 （任课 教 师 提 供） 该实验要求掌握顺序表和链表的插入与删除算法； 2、验证性实验要求在实验前认真研读相关教材，作好充分的预习准备工作，写出实验预习报告； 3、学生必须在规定时间内独立完成，对实验过程中出现的问题，要求尽量做到独立思考，独立解决； 4、每次实验的结果必须经过教师认可后，实验方可结束； 5、要求学生必须认真对待每一个实验，不得缺席、迟到、早退； 6、要求实验中认真做好实验记录，实验后认真完成实验报告； 实 验 内 容 （由学 生 填 写） 顺序表 功能实现：顺序表建立，插入，删除。 运行程序，顺序表初始化。大小10。事先程序中插入12个数，插入第11,12时自动扩大空间。插入功能，输入插入值及插入位置，位置后的值，全部后移一位，空间不够自动扩大。删除功能，输入删除位置，删除位置后的值全部前移一位，返回删除位置的值。程序退出。释放内存，长度归零。 顺序表建立功能 顺序表插入功能 顺序表删除功能 主函数 结构体Sqlist 程序测试 初始化-成功插入10个-空间不够-扩大空间-插入剩下2个 程序菜单 1.插入 2删除 链表 功能实现，链表初始化，插入，删除。 构建空表 销毁链表 链表插入 链表删除 链表输出函数 主函数 程序运行测试截图 插入 删除 总结:程序参考了各类书籍，虽然没能自己写一个，但是对参考书籍的程序已完全读懂。对于C语言的malloc函数free函数realloc函数。以前并没有接触过。只接触过C++的new关键字。这次的程序让我对C语言有了更深的认识。也会了如何长度可变的数组，以前数组的长度只能事前定义，程序运行后不可更改，这次在堆中开辟空间创建长度可变的数组，是对数组的又一认识。链表方面。之前接触过不带头节点的链表。这次又接触了带头节点的。又对链表有了一个新的认识。 评 语 （由教 师 填 写） 说明： 1、每个实验项目填写一份实验报告，电子版命名方式为：学号姓名项目号.doc。例如：1167111182张三3.doc表示张三做的第3个项目的实验报告。 2、实验报告电子版应该在实验后一周内由学习委员收齐后存放在一个文件夹下，文件夹命名方式为：软件12-1班3，表示软件12-1班第3个项目的实验报告，压缩。第一时间发送给任课教师。必须以班级为单位上交。 3、任课教师要求在收到实验报告的一周内进行批阅，并给出成绩及评语。 4、实验报告电子版由任课教师保存。 5、表格宽度可以根据实际情况伸缩。 1