. . . .
数据结构实验报告
实验名称: 实验一——链式结构实现线性表
学生:
班级:
班序号:
学号:
日 期:
1. 实验要求
实验目的:
通过选择下面四个题目之一进行实现,掌握如下容:
熟悉 C++语言的基本编程方法,掌握集成编译环境的调试方法
学习指针、模板类、异常处理的使用
掌握线性表的操作的实现方法
学习使用线性表解决实际问题的能力
实验容:
根据线性表的抽象数据类型的定义,选择下面任一种链式结构实现线性表,并完成线性表
的基本功能。
线性表存储结构(五选一):
1、 带头结点的单链表
2、 不带头结点的单链表
3、 循环链表
4、 双链表
5、 静态链表
线性表的基本功能:
构造:使用头插法、尾插法两种方法
1、 插入:要求建立的链表按照关键字从小到大有序
2、 删除
3、 查找
4、 获取链表长度
5、 销毁
6、 其他:可自行定义
编写测试 main()函数测试线性表的正确性。
1 / 10
评论0
最新资源