北邮数据结构实验一题目一.docVIP

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