《数据结构实现顺序表的各种基本运算》由会员分享，可在线阅读，更多相关《数据结构实现顺序表的各种基本运算（6页珍藏版）》请在金锄头文库上搜索。
1、数据结构实现顺序表的各种基本运算实现顺序表的各种基本运算一、实验目的了解顺序表的结构特点及有关概念，掌握顺序表的各种基本操作算法思想及其实现. 二、 实验内容 编写一个程序，实现顺序表的各种基本运算: 1、初始化顺序表； 2、顺序表的插入； 3、顺序表的输出； 4、求顺序表的长度 5、判断顺序表是否为空； 6、输出顺序表的第i位置的个元素 ； 7、在顺序表中查找一个给定元素在表中的位置； 8、顺序表的删除； 9、释放顺序表三、算法思想与算法描述简图主函数mainvoid InitList(SqList*&L) 初始化顺序表void DestroyList(SqList*&L)/释放顺序表Lin
2、t ListEmpty(SqList*L)/判断顺序表L是否为空集int Listlength(SqList*L)/返回顺序表L的元素个数void DispList(SqList*L)/输出顺序表Lint GetElem(SqList*L,int i,char e)/*ElemType e)获取顺序表L中的第i个元素*/int LocateEmpty(SqList*L,char e)/*ElemType e)在顺序表L中查找元素e*/int ListInsert(SqList*&L,int i,char e)/*ElemType e)在顺序表中第i个位置上插入元素e*/int ListDele
3、te(SqList*&L,int i,char &e)/*ElemType e)在顺序表L中删除第i个元素*/四、实验步骤与算法实现#include#include#define MaxSize 50typedef char ElemType；typedef structElemType dataMaxSize;int length；SqList;/顺序表类型的定义void InitList(SqListL）/初始化顺序表LL=(SqList)malloc（sizeof（SqList)）；Llength=0;void DestroyList(SqList&L)/释放顺序表Lfree(L);in
4、t ListEmpty（SqListL）/判断顺序表L是否为空集return（L-length=0）;int Listlength（SqList*L）/返回顺序表L的元素个数return（Llength);void DispList(SqList*L）/输出顺序表Lint i;if(ListEmpty（L）)return;for(i=0；iL-length；i+)printf（”%c”，Ldatai)；printf（n）；int GetElem(SqListL,int i，ElemType e）/获取顺序表L中的第i个元素*/if（iLlength)/查找是否有这个i，若没有返回0return
5、 0;e=Ldatai1；return 1；int LocateEmpty(SqList*L,ElemType e）/在顺序表L中查找元素e/int i=0;while （iLlengthLdatai!=e）i+;if（i=Llength)return 0；else return i+1;int ListInsert(SqListL,int i，ElemType e)/在顺序表中第i个位置上插入元素e/int j;if(iL-length+1)return 0;i;/将顺序表位序转化为data下标for(j=Llength;ji;j-)/将datai及后面元素后移一个位置L-dataj=Lda
6、taj-1;L-datai=e；L-length+;/顺序表度增1return 1;int ListDelete（SqList&L,int i，ElemType e)/*在顺序表L中删除第i个元素/int j；if（ilength）return 0；i-;/将顺序表位序转化为data下标e=Ldatai；for（j=i;jLlength1；j+）L-dataj=L-dataj+1；Llength-；return 1；void main（)SqList*L；ElemType e;printf(（1)初始化顺序表Ln）;InitList(L);/初始化printf（(2）依次采用尾插法插入7,9，
7、12，13,14，15，18n);ListInsert(L，1，7）；ListInsert（L,2,9）；ListInsert（L,3，12)；ListInsert（L，4,13)；ListInsert(L，5,14）;ListInsert（L,6,15）；ListInsert（L,7，18)；printf(”(3）输出顺序表L：”);DispList（L）；printf(”(4）顺序表L长度=%dn”，Listlength(L）；printf（”(5）顺序表L为%sn”,(Listlength(L）？”空:”非空”）);GetElem（L,3,12)；printf（6）顺序表第3个元素=dn
8、，12）；printf（”（7）元素a的位置=dn，LocateEmpty（L,a）)；printf（”（8）在第4个数位置上插入8元素n）;ListInsert(L，4，8)；printf（”（9）输出顺序表L：”)；DispList（L）;printf（”（10)删除L的第3个元素n）;ListDelete（L，3,e）；printf（11)输出顺序表L:”）;DispList(L);printf(12）释放顺序表Ln）；DestroyList（L)；五、实验测试及结果六、思考题按由表头至表尾和表尾至表头的次序输入数据元素，则顺序表建立的程序设计有何区别？ 解答：若是按表头至表尾次序输入，则存放的元素与顺序表中位置一一对应,而表尾至表头输入则相反。输出时，也相反!
