线性表的数组表示和实现.docxVIP

线性表的数组表示和实现程序构思：本程序将elem表示成数据类型为结构体ElemType的数组。首先给出了线性表的类定义，然后给出了线性表中函数原型的实现部分，最后对线性表中的主要操作进行了测试，输出运行结果。其中，对线性表按升序或降序输出printlist(int mark)函数的形参mark为标识符，mark=0 无序，mark=1 升序，mark=-1 降序。注意：本段代码全部在vc++ 6.0上运行通过。linelist1.h#define MaxListSize 20#define EQUAL 1typedef struct STU{char name[10];char stuno[10];int age;float score;}ElemType;class List{private:ElemType elem[MaxListSize];int length;int MaxSize;public://初始化顺序表void init(List **L,int ms);//删除顺序表void DestroyList(List L);//将顺序表置为空表 void ClearList();//判断顺序表是否为空bool ListEmpty();//判断顺序表是否为满bool ListFull();//决定返回表中元素pre_e的前驱ElemType PriorElem(ElemType cur_e,ElemType pre_e);//决定返回表中元素next_e的后继ElemType List::NextElem(ElemType cur_e,ElemType next_e);//从线性表中删除表头，表尾，或等于给定值的元素bool ListDelete(int ,ElemType e);//遍历顺序表void ListTraverse();//返回顺序表的长度 int ListLength();//获取顺序表中的第i个元素void GetElem(int ,ElemType*);//判断顺序表两元素是否相等bool EqualList(ElemType*,ElemType*);//判断顺序表两元素是否不等bool Less_EqualList(ElemType*,ElemType *);//顺序表的查找算法bool LocateElem(ElemType ,int );//更新线性表中的给定元素bool UpdateList(ElemType e,ElemType);//顺序表的合并算法void MergeList(List*,List*);//顺序表的插入算法bool ListInsert(int ,ElemType );//顺序表的联合算法void UnionList(List*,List*);//对线性表按升序或降序输出void printlist(int);};linelist1.cpp#include linelist1.h#include iomanip.h#include iostream.h#include string.h#include malloc.h//初始化顺序表void List::init(List **L,int ms){(*L)=(List *)malloc(sizeof(List));(*L)-length=0;(*L)-MaxSize=ms;}//删除顺序表void List::DestroyList(List L){free(L);}//将顺序表置为空表void List::ClearList(){length=0;}//判断顺序表是否为空bool List::ListEmpty(){if(length==0)return true;elsereturn false;}//判断顺序表是否为满bool List::ListFull(){if(length==MaxSize)return true;elsereturn false;}//决定返回表中元素pre_e的前驱ElemType List::PriorElem(ElemType cur_e,ElemType pre_e){for(int i=0;ilength;i++)if((i!=0)strcmp(cur_e.name,elem[i].name)==0){pre_e=elem[i-1];return pre_e;} return cur_e;}//决定返回表中元素next_e的后继ElemType List::NextElem(ElemType cur_e,ElemType next_e){for(int i=0;ilength;i++)if((i!=length-1)strcmp(cur_e.na