数据结构顺序表.doc

《数据结构顺序表.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、顺序表数据结构Administrator2011/4/1顺序表的特点是表中相邻的数据元素在内存中存储位置也相邻#defineSUCCESS1#defineFAILURE0#defineMAXSIZE100typedefintElemType;/*ElemType类型根据实际情况而定，这里假设为int*/ typedef  struct{ElemTypedata[MAXSIZE]; /*数组，存储数据元素*/intlast;/*最后一个元素的位置*/}SeqList;/*顺序表的初始化是指建立一个空表，即分配存储空间，但不包含任何数据元

2、素。*/intInitList(SeqList*L){L=(SeqList*)malloc(sizeof(SeqList)); if(L==null){returnFAILURE;}L->last=-1; returnSUCCESS;}/*数组中最后一个元素的索引last加1。*/intCountList(SeqList*L){returnL->last+1;}/*使顺序表为空，last等于-1。*/voidClearList(SeqList*L){L->last=-1;}/*如果last为-1，顺序表为空，返回1，否则返回0。*/b

3、oolListIsEmpty(SeqList*L){if(L->last==-1){returnSUCCESS;}returnFAILURE;}如果顺序表为满，last等于maxsize-1，返回1，否则返回0。intListIsFull(SeqList*L){if(L->last==MAXSIZE–1){returnSUCCESS;}returnFAILURE;}附加操作是在顺序表未满的情况下，在表的末端添加一个新元素，然后使顺序表的last加1。intAppendList(SeqList*L,ElemTypeitem){if(L-

4、>last==MAXSIZE-1)/*表已满*/{returnFAILURE;} L->data[++L->last]=item; returnSUCCESS;}插入intInsertList(SeqList*L,ElemTypeitem,intpos){inti=0; if(L->last==MAXSIZE-1)/*顺序表已满*/{returnFAILURE;}/*插入的位置不正确，pos小于1表示在第1个位置之前插入，pos大于last+2表示在最后一个元素后面的第2个位置插入。*/if((pos<1)

5、

6、(pos>L->last

7、+2)){returnFAILURE;}if(pos==L->last+2)/*在表尾插入数据元素*/{L->data[pos-1]=item;returnSUCCESS;}/*移动元素*/for(i=L->last;i>=pos-1;--i){L->data[i+1]=L->data[i];} /*插入新的数据元素*/L->data[pos-1]=item; /*表长增1*/++L->last; returnSUCCESS;}删除算法ElemTypeDeleteList(SeqList*L,intpos){ElemTypetmp;i

8、nti=0; if(L->last==-1)/*表为空*/{printf("Listisempty!");returnFAILURE;}/*删除的位置不正确，pos小于1表示删除第1个位置之前的元素，pos大于last+1表示删除最后一个元素后面的元素。*/if((pos<1)

9、

10、(pos>L->last+1)){printf("Positioniserror!");returnFAILURE;}if(pos==L->last+1)/*删除最后一个元素*/{tmp=L->data[last--];returntmp;}/*移动元素*/

11、tmp=L->data[pos-1];for(i=pos;i<=L->last;++i){L->data[i-1]=L->data[i];} /*表长减1*/--L->last; returntmp;}取表元ElemTypeGetElem(SeqList*L，intpos){/*表为空或者位置不对*/if((L->last==-1)

12、

13、(pos<1)

14、

15、(pos>L->last+1)){printf("ListisemptyorPositioniserror!");returnFAILURE;} returnL->data[pos-1

16、];}安值查找intLocateList(SeqList*L,ElemTypevalue){inti=0; if(L->last==-1)/*表为空*/{printf("listisEmpty");return-1;}/