数据结构-线性表的顺序表现形式2

《数据结构-线性表的顺序表现形式2》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构-线性表的顺序表现形式2//第一部分头文件元素的定义以及线性表类的声明#defineMaxListSize20//顺序表的最大长度//自定义结构体typedefstructSTU{//姓名charname[10];//学号charstuno[10];//年龄intage;//分数intscore;}ElemType;//类的声明classList{private:ElemTypeelem[MaxListSize];intlength;intMaxSize;public://1初始化线性表voidinitList(List**L,intms);//2摧毁线性表void

2、DestoryList(List*L);//3获得线性表长度intListLength();//4获得指定序号元素ElemTypegetElem(intmark);//5返回指定元素的前驱ElemTypePriorElem(ElemTypecur_e,ElemType&pre_e);//6返回指定元素的后继ElemTypeNextElem(ElemTypecur_e,ElemType&next_e);//7判断线性表中两个元素是否相等boolEqualList(ElemType*e1,ElemType*e2);//8判断线性表中两个元素是否不相等boolLess_Equal

3、List(ElemType*e1,ElemType*e2);//9向线性表中插入元素voidListInsert(intmark,ElemType&e);//10从线性表中删除元素ElemTypeListDelete(intmark,ElemType&e);//11更新线性表中元素boolUpdateList(ElemType&e,ElemTypee1);//12将两个线性表合并为一个线性表voidMergeList(List*la,List*lb);//13将两个线性表联合为一个线性表voidUnionList(List*la,List*lb);//14判断线性表是否为空

4、boolListEmpty();//15判断线性表是否为满boolListFull();//16将线性表的元素输出voidprintList(intmark);//17清空线性表voidClearList();//18查找元素函数的实现boolLocateElem(ElemType&e);};//第二部分线性表类中函数的实现#include"linelist.h"#include#include#include#include#include//1初始化线性表函数的实现voi

5、dList::initList(List**L,intms){(*L)=(List*)malloc(sizeof(List));(*L)->length=0;(*L)->MaxSize=ms;}//2摧毁线性表函数的实现voidList::DestoryList(List*L){free(&L);}//3获得线性表长度函数的实现intList::ListLength(){returnlength;}//4判断线性表中元素是否相等boolList::EqualList(ElemType*e1,ElemType*e2){if(strcmp(e1->name,e2->name))

6、returnfalse;if(strcmp(e1->stuno,e2->stuno))returnfalse;if(e1->age!=e2->age)returnfalse;if(e1->score!=e2->score)returnfalse;returntrue;}//5判断线性表中元素是否不相等boolList::Less_EqualList(ElemType*e1,ElemType*e2){if(strcmp(e1->name,e2->name))returntrue;if(strcmp(e1->stuno,e2->stuno))returntrue;if(e1->

7、age!=e2->age)returntrue;if(e1->score!=e2->score)returntrue;returnfalse;}//6获得指定元素前驱函数的实现ElemTypeList::PriorElem(ElemTypecur_e,ElemType&pre_e){for(inti=0;i