【数据结构】顺序表实验报告

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

1、《数据结构B》实验报告系专业2008级01__班姓名学号2010年10月9日1.上机题目：顺序表的实验2.详细设计#defineMAXSIZE100#include#includetypedefintElemtype;typedefstruct{Elemtypedata[MAXSIZE];intlength;}Sqlist;voidInitlist(Sqlist&L){L.length=0;}voidCreatSqlist(Sqlist&L,intn){inti;for(i=0;i

2、;L.length=n;fflush(stdin);}voidOutput(SqlistL){inti;for(i=0;i

3、

4、i>=L.length)return-9999;elsereturnL.data[i];}intLocateElem(SqlistL,Elemtypex){intk=0;while(

5、k

6、

7、i>L.length

8、

9、L.length==MAXSIZE)return0;else{for(k=L.length;k>=i;k--)L.data[k]=L.data[k-1];L.data[i]=x;L.length=L.length+1;}return1;}intDelete(Sqlist&L,inti){intk;if(i<0

10、

11、i>=L.length

12、)return0;else{for(k=i;klb.data[j])lc.data[

13、k++]=lb.data[j++];else{lc.data[k++]=lb.data[j++];lc.data[k++]=la.data[i++];}}while(i

14、;for(i=0;i<10;i++)printf("");printf("*");printf("1.建立一个顺序表");for(i=0;i<10;i++)printf("");printf("*");printf("");for(i=0;i<10;i++)printf("");printf("*");printf("2.输出一个顺序表");for(i=0;i<10;i++)printf("");printf("*");printf("");for(i=0;i<10;i++)printf("");printf("*");printf("3.在顺序表中查找");for(i=

15、0;i<10;i++)printf("");printf("*");printf("");for(i=0;i<10;i++)printf("");printf("*");printf("4.向顺序表中插入一个元素");for(i=0;i<2;i++)printf("");printf("*");printf("");for(i=0;i<10;i++)printf("");printf("*");printf("5.删除顺序表中的一个元素");for(i=0;i<2;i++