北邮数据结构实验单链表资料.doc

北京邮电大学 数据结构试验报告 实验名称： 实验一 线性表 学生姓名： 班 级： 班内序号： 学 号： 日 期： 2014年1月3日 1 实验目的 熟悉C++语言的基本编程方法，掌握集成编译环境的调试方法 学习指针、模板类、异常处理的使用 掌握线性表的操作的实现方法 学习使用线性表解决实际问题的能力 2 实验内容 2.1题目1 根据线性表的抽象数据类型的定义，选择下面任一种链式结构实现线性表，并完成线性表的基本功能。 线性表存储结构（五选一）： 带头结点的单链表 不带头结点的单链表 循环链表 双链表 静态链表 线性表的基本功能： 构造：使用头插法、尾插法两种方法 插入：要求建立的链表按照关键字从小到大有序 删除 查找 获取链表长度 销毁 其他：可自行定义 编写测试main()函数测试线性表的正确性。 3 程序分析 3.1?存储结构 单链表的存储结构： 3.2?关键算法分析 一、关键算法 1.头插法 自然语言描述：a.在堆中建立新结点 b.将a[i]写入到新结点的数据域 c.修改新结点的指针域 d.修改头结点的指针域,将新结点加入链表中 代码描述： templateclass T LinkListT::LinkList(T a[], int n)//头插法建立 { front