单链表实现.docVIP

实验三：单链表的实现 电信081 王智杰 0808140512 问题描述 实现单链表的顺序存储和插入、删除、查找、遍历、清空，并加上统计，建立，求最大值操作。 需求分析 简述程序的基本功能 构造、析构、插入、删除、取值、赋值 、查找清空，统计，建立，最大值操作等操作 输入的形式和输入值的范围 输入数字0~9，选择功能 3：输出的形式： 选1：  选2 选3 选4： 选5： 选6： 选7： 选8： 选9： 测试数据要求 可以输入一组数：1，2，3，a,b,c 显示： 概要设计 抽象数据类型 templateclass T class LinkList LinkNodeT *first; public:LinkList() LinkList(const T x) ~LinkList(){makeEmpty();} void makeEmpty(); int Length()const; LinkNodeT *getHead() int Search(T x); LinkNodeT *Locate(int i); bool getData(int i,T x)const; void setData(int i,T x); bool Insert(int i,T x); bool Remove(int i,T x); bool IsEmpty()const bool IsFull()const {return false;} void Sort(); void input(int i); void output(); LinkNodeT *max(); void create(T *a,int n); LinkList -*first LinkNodeT +Length() int + *getHead()LinkNodeT +Insert (int i,T x) void +makeEmpty() void +Isempty() bool +input(int) void +output() void +IncreaseSize() void +*max()LinkNodeT +*Locate(int i) )LinkNodeT + Sort()void LinkNode Data T *next 流程图 详细设计（要求主要变量和语句加注释） 1、#include iostream//LinkList.h using namespace std; templateclass T struct LinkNode{ //LinkNode 结构体的定义 T data; LinkNodeT *next; LinkNode(LinkNodeT *ptr=NULL){next=ptr;} LinkNode(const T item,LinkNodeT*ptr=NULL) {data=item;next=ptr;} }; templateclass T //LinkList类的定义 class LinkList { protected: LinkNodeT *first; public:LinkList(){first=new LinkNodeT;} LinkList(const T x) { first=new LinkNodeT(x); LinkNodeT *newNode; newNode-next=first; first=newNode;} ~LinkList(){makeEmpty();} void makeEmpty(); int Length()const; LinkNodeT *getHead()const{return first;} int Search(T x); LinkNodeT *Locate(int i); bool getData(int i,T x)const; void setData(int i,T x); bool Insert(int i,T x); bool Remove(int i,T x); bool IsEmpty()const {return first-link==NULL?true :false;} bool