线性表顺序储存及运算实现-------------顺序表

《线性表顺序储存及运算实现-------------顺序表》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、//////////////////////////////////////////////////////////////////////////////////线性表的顺序储存及运算实现-------------顺序表#include//#includeusingnamespacestd;#defineMAXSIZE100#defineN30#defineM40//若是其他的数据类型，直接修改这里就可以了typedefintDataType;////////////////////////////////////////

2、///////////////////////////////////////////顺序表的定义typedefstructnode{DataTypedata[MAXSIZE];intlength;//顺序表最后一个单元，表示数据长度}SeqList;//定义指针，实现信息的回送typedefSeqList*PSeqList;///////////////////////////////////////////////////////////////////////////////////顺序表基本运算的实现//------------------------

3、--------------------------------------------------------//顺序表的初始化PSeqListInit_SeqList(){//返回一个指向顺序表的指针，指针为NULL表示分配空间失败PSeqListSeqListPoint=newSeqList;//若分配成功，设置空表，否则返回NULLif(SeqListPoint){SeqListPoint->length=0;returnSeqListPoint;}else {cout<<"分配空间失败！"<

4、t_SeqList(DataTypedataArray[],intdataArraySize){//返回一个指向顺序表的指针，指针为NULL表示分配空间失败PSeqListSeqListPoint=newSeqList;//若分配成功，设置空表，否则返回NULLif(SeqListPoint){if(dataArraySize>MAXSIZE){cout<<"填充顺序表数据大于最大存放数据，无法完成填充！"<data[i]=dataA

5、rray[i];}SeqListPoint->length=dataArraySize;returnSeqListPoint;}else {cout<<"分配空间失败！"<

6、SeqList(PSeqListSeqListPoint){//入口参数：顺序表指针，返回表长，-1表示表不存在if(SeqListPoint){return(SeqListPoint->length);}else {cout<<"表不存在！"<length==0){co

7、ut<<"表中无元素！"<length;i++){cout<data[i]<<"";}cout<

8、lse{for(i=0;i