数据结构实验报告 实验一.docVIP

重庆邮电大学软件工程学院 数 据 结 构 实 验 报 告 题目: 非循环单链表的存储与操作 实验目的 本实验是非常通过对线性表中的链式存储结构的操作，帮助学生掌握线性表链式存储情况下的基本特征，学会在实践中利用这种方式完成对一些有前后相继特征的数据结构的具体操作。 主要数据结构描述 1. 定义单链表的存储结构； 2. 单链表的基本操作 （1）初始化单链表（无参和有参）； （2）求单链表长度； （3）按位置查找； （4）按值查找； （5）在位置i插入一个数据元素； （6）删除位置i的数据元素； （7）遍历单链表； （8）销毁单链表。 算法思想和时间复杂度 1. 按位置/值查找：顺序查找，平均时间复杂度为O（n）； 2. 在位置i插入一个数据元素：在序号为i-1的结点后插入结点，平均时间复杂度为O（n）； 3. 删除位置i的数据元素：删除序号为i-1结点的后继结点，平均时间复杂度为O（n）； 4. 初始化单链表（有参）：有前插法和尾插法（注意单链表的逻辑关系应与参数数组保持一致），时间复杂度为O（n）； 5. 遍历单链表、求单链表长度、销毁单链表：顺序处理，时间复杂度为O（n）。 五、运行的结果截图 五、实验体会和收获： 通过这次上机实验，了解到了顺序表的存储结构与基本操作，增加了对课本知识的了解。 六、程序清单 1. 单链表的存储结构和操作接口 /