线性表的实现及其应用
本科学生实验项目任务书
实验题目 线性表的实现及其应用
学院 专业 年级
实验目的:
1. 学习并掌握线性表的两种实现方法 array-based list 以及 singly linked list,实
现 array-based list 和 singly linked list 的类的定义以及成员函数的实现与调用。
2. 掌握线性表元素的逆置、移动以及两个有序表归并等操作的实现。
实验要求
1.预习 C++语言中类的定义与实现方法。
2.编写完整程序完成下面的实验内容并上机运行。
4.整理并提交完整的实验报告和软件程序拷贝。
设计要求:
1. 完成线性表的两种实现方法 array-based list 以及 singly linked list,实现他们
的类型定义(使用教材上面的定义及实现方法)。
2.给顺序表和链表的实现分别使用添加成员函数以及对象的应用两种方法实现
线性表中元素的逆置(reverse)和单个元素移动到特定位置的操作(move)。
3.编写一个函数,用于合并两个顺序表。输入的顺序表按照其元素从小到大排
序,输出的顺序表要求按照元素从大到小排序。要求算法在线性时间内完成
任务。
4.编写一个函数,用于合并两个单链表。输入的单链表按照其元素从小到大排
序,输出的单链表要求按照元素从大到小排序。要求算法在线性时间内完成
任务。
参考资料:
Data Structures and Algorithm Analysis (C++ Version) Cli#ord A. Sha#er
Data Structure and Algorithm Analysis in C++ (Third Edi&on),Mark Allen Weiss, Pearson
Educa&on, 2006.
Data Structures, Algorithms, and Applica&ons in C++,Sartaj Sahni, McGraw-Hill, 1998.
《数据结构( C 语言版)》,严蔚敏,吴伟民编著,清华大学出版社,2007 年第 1 版
2