北邮数据结构实验报告实验一线性表gzgidtxy.docxVIP

数据结构实验报告 实验名称： 实验一线性表——题目1 学生姓名： 申宇飞 班 级： 信通3班 班内序号： 03 学 号： 2012210064 日 期： 2013年11月4日 实验要求 实验目的： 熟练掌握线性表的基本操作，包括：创建、插入、删除、查找、输出、求长度、合并等运算，以及各类操作在顺序存储结构和链式存储结构上的实现。 实验内容： 根据线性表的抽象数据类型的定义，选择下面任一种链式结构实现线性表，并完成线性表的基本功能。 线性表存储结构（五选一）： 带头结点的单链表 不带头结点的单链表 循环链表 双链表 静态链表 线性表的基本功能： 构造：使用头插法、尾插法两种方法 插入：要求建立的链表按照关键字从小到大有序 删除 查找 获取链表长度 销毁 其他：可自行定义 编写测试main()函数测试线性表的正确性。 程序分析 2.1 存储结构 链表的具体存储表示为： 　　① 用一组任意的存储单元来存放线性表的结点（这组存储单元既可以是连续的，也可以是不连续的） 　　② 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其后继结点的地址信息（称为指针） 链表的结点结构? ┌──┬──┐? │data│next│? └──┴──┘?????? 　data域--存放结点值的数据域????