数据结构实验报告计划单链表格.docxVIP

数据结构实验报告计划单链表格 数据结构实验报告计划单链表格 数据结构实验报告计划单链表格 .专业 .专注 . 2016 级数据结构实验报告 实验名称 ： 实验一线性表 —— 题目 1 学生姓名 ： 李文超 班 级： 2015661131 班内序号 ： 15 学 号： 2015522147 日 期： 2016 年11月13日 . word 可编写 . .专业 .专注 . 实验要求 实验目的 ： 依据线性表的抽象数据种类的定义 ，选择下边任一种链式结构实现线性表 ，并达成线 性表的基本功能 。 线性表储存结构 （五选一 ）： 1、 带头结点的单链表 2、 不带头结点的单链表 3、 循环链表 4、 双链表 . word 可编写 . .专业 .专注 . 5、 静态链表 线性表的基本功能 ： 1、 结构：使用头插法 、尾插法两种方法 2、 插入：要求成立的链表依据重点字从小到大有序 3、 删除 4、 查找 5、 获得链表长度 6、 销毁 7、 其余：可自行定义 编写测试 main() 函数测试线性表的正确性 。 2. 程序剖析 2.1 储存结构 单链表的储存 ： （ 1）链表用一组随意的储存单元来寄存线性表的结点 。这组储存单元既能够是连续的 ， 也能够是不连续的 ，甚至零落地散布在内存的某些地点 。 （ 2）链表中结点的逻辑序次和物理序次不必定同样 。为了能正确表示结点间的逻辑关