实验3-线性表的链式存储(共15页).doc

精选优质文档-倾情为你奉上实验报告三 线性表的链式存储班级： 姓名： 李鑫 学号： 专业： 信息安全 一、 实验目的：（1） 掌握单链表的基本操作的实现方法。（2） 掌握循环单链表的基本操作实现。（3） 掌握两有序链表的归并操作算法。二、 实验内容：（请采用模板类及模板函数实现）1、线性表链式存储结构及基本操作算法实现实现提示 （同时可参见教材p64-p73页的ADT描述及算法实现及ppt）函数、类名称等可自定义，部分变量请加上学号后3位。也可自行对类中所定义的操作进行扩展。所加载的库函数或常量定义：（1） 单链表存储结构类的定义：/文件包含在LinList.h中template class LinkList;template class Nodefriend class LinkList;private:Node *next;data