实验3-线性表的链式存储fanglichun.pdfVIP

实验报告三线性表的链式存储

班级：2010251班姓名：方立春学号：专业：信息安全

一、实验目的：

（1）掌握单链表的基本操作的实现方法。

（2）掌握循环单链表的基本操作实现。

（3）掌握两有序链表的归并操作算法。

二、实验内容：（请采用模板类及模板函数实现）

1、线性表链式存储结构及基本操作算法实现

[实现提示]（同时可参见教材p64-p73页的ADT描述及算法实现及ppt）函数、类名称等

可自定义，部分变量请加上学号后3位。也可自行对类中所定义的操作进行扩展。

所加载的库函数或常量定义：

//1）单链表存储结构类的定义：

#includeiostream

usingnamespacestd;

templateclassdatatype//模板类型为datatype

classlinklist;//前视定义,否则有元类无法定义

templateclassdatatype

classnode//节点类

{

friendclasslinklistdatatype;//定义有元类

private:

datatypedata;//该结点的数据域