2017年数据结构实验内容.docx
版权申诉
138 浏览量
2022-10-29
21:58:43
上传
评论
收藏 48KB DOCX 举报
实验一 线性表
1 实验目的
通过选择下面三个题目之一进行实现，掌握如下内容：
熟悉 C++语言的基本编程方法，掌握集成编译环境的调试方法
学习指针、模板类、异常处理的使用
掌握链式结构线性表的操作的实现方法
学习使用线性表解决实际问题的能力
2 实验内容
2.1 题目 1——基础实验
根据线性表的抽象数据类型的定义，选择下面任一种链式结构实现线性表，
并完成线性表的基本功能。
线性表存储结构（五选一）：
1、
2、
3、
4、
5、
带头结点的单链表
不带头结点的单链表
循环链表
双链表
静态链表
线性表的基本功能：
1、
2、
3、
4、
5、
6、
7、
8、
构造函数：包括构造空链表、头插法构造链表、尾插法构造链表
复制构造函数
插入函数：可以在任意指定位置插入元素
删除函数：可以删出任意指定位置的结点
查找：可以输出任意指定位置的元素
获取链表长度
打印链表数据
析构函数
编写测试 main()函数测试线性表的正确性。
思考问题（选作）：
评论0
最新资源