顺序表数据结构C语言.doc

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

1、1.顺序表打印写一算法在顺序表L上实现的打印功能#defineListSize100typedefintDataType;typedefstruct{DataTypedata[ListSize];intlength;}SeqList;voidPrintList(SeqListL,intn){inti;for(i=0;i

2、efineListSize100typedefintDataType;typedefstruct{DataTypedata[ListSize];intlength;}SeqList;intLocateList(SeqListL,DataTypex){inti=0;while(i

3、eListSize100typedefintDataType;typedefstruct{DataTypedata[ListSize];intlength;}SeqList;voidInsertList(SeqList*L,DataTypex,inti){intj;if(i<1

4、

5、i>L->length+1){printf("插入位置非法");exit(0);}if(L->length>=ListSize){printf("表空间溢出，退出运行");exit(0);}for(j=L->length-1;j>=i-1;j

6、--)L->data[j+1]=L->data[j];L->data[i-1]=x;L->length++;}4顺序表删除写一算法在顺序表L上实现的删除功能，从L所指的顺序表中删除第i个结点#defineListSize100typedefintDataType;typedefstruct{DataTypedata[ListSize];intlength;}SeqList;voidDeleteList(SeqList*L,inti){intj;if(i<1

7、

8、i>L->length){printf("删除位置非法");

9、exit(0);}for(j=i;j<=L->length-1;j++)L->data[j-1]=L->data[j];L->length--;}5顺序表逆置试用顺序表作为存储结构，实现线性表(a0,a1,…,an-1)就地逆置的操作，所谓“就地”指辅助空间应为O(1)#defineListSize100typedefintDataType;typedefstruct{DataTypedata[ListSize];intlength;}SeqList;voidinverse_seqlist(SeqList*A){int

10、i;DataTypet;for(i=0;ilength/2.0;i++){t=A->data[i];A->data[i]=A->data[A->length-1-i];A->data[A->length-1-i]=t;}}6有序顺序表插入设顺序表L是一个递增有序表，试写一算法将x插入L中，并使L仍是一个有序表（本算法思想：从下往上找到第一个比它小或等于它的元素后插入）#defineListSize100typedefintDataType;typedefstruct{DataTypedata[ListSize]

11、;intlength;}SeqList;voidinsert(SeqList*L,DataTypex){inti;if(L->length>=ListSize){printf("溢出错误");exit(0);}for(i=L->length-1;xdata[i]&&i>=0;i--)L->data[i+1]=L->data[i];L->data[i+1]=x;L->length++;}