数据结构实现顺序表的各种基本运算

1、数据结构实现顺序表的各种基 本运算实现顺序表的各种基本运算一、实验目的了解顺序表的结构特点及有关概念，掌握顺序表的各种基本操作 算法思想及其实现。二、实验内容编写一个程序，实现顺序表的各种基本运算：1 、初始化顺序表；2 、顺序表的插入；3 、顺序表的输出；4 、求顺序表的长度5 、判断顺序表是否为空；6 、输出顺序表的第 i 位置的个元素 ；7 、在顺序表中查找一个给定元素在表中的位置；8 、顺序表的删除；9 、释放顺序表三、算法思想与算法描述简图void In itList(SqList*&L)初始化顺序表LJvoid DestroyList(SqList*&L)释放顺序表 LkJint

2、ListEmpty(SqList*L)判断顺序表L是否为空集int Listle ngth(SqList*L)返回顺序表L的元素个数Jvoid DispList(SqList*L)/输出顺序表Lint GetElem(SqList*L,i nt i,char e)/*ElemType e)获取顺序表L中的第i个元素*/Jint LocateEmpty(SqList*L,char e)/*ElemType e)在顺序表 L中查找兀素e*/Jrrint ListI nsert(SqList*&L,i nt i,char e)/*ElemType e)在顺序表中第i个位置上插入元素e*/,int L

3、istDelete(SqList*&L,int i,char &e)/*ElemType e)在顺序表L中删除第i个元素*/J四、实验步骤与算法实现#in clude#in clude#defi ne MaxSize 50typedef char ElemType; typedef structElemType dataMaxSize;int len gth;SqList; I顺序表类型的定义void lnitList(SqList*&L)|初始化顺序表 LL=(SqList*)malloc(sizeof(SqList);L-le ngth=O;void DestroyList(SqList*

4、&L)释放顺序表 Lfree(L);int ListEmpty(SqList*L) 为空集return(L-le ngth=O);int Listlength(SqList*L)/素个数return(L-le ngth);void DispList(SqList*L)/ int i;if(ListEmpty(L)return; for(i=0;ile ngth;i+) prin tf(%c,L-datai);prin tf(n);int GetElem(SqList*L,i nt判断顺序表L是否返回顺序表L的元输出顺序表Li,ElemType e)/*获取顺序表L中的第i个元素*/if(iL-

5、le ngth)/查找是否有这个i，return 0;e=L-datai-1;return 1;int LocateEmpty(SqList*L,ElemType e)/*| 在顺序表L中查找元素e*/int i=0;while (ile ngth&L-datai!=e)i+;if(i=L-le ngth)return 0;elsereturn i+1;intListI nsert(SqList*&L,i nti,ElemTypee)/|在顺序表中第i个位置上插入元素e*/int j;if(iL-le ngth+1)return 0;i-; I将顺序表位序转化为data下标for(j=L-le

6、ngth;ji;j-)将 datai 及 后面元素后移一个位置L-dataj=L-dataj-1;L-datai=e;L-length+;顺序表度增1return 1;intListDelete(SqList*&L,i nti,ElemTypee)/*在顺序表L中删除第i个元素*/int j;if(iL-le ngth)return 0;i-;/f将顺序表位序转化为data下标e=L-datai;for(j=i;jle ngth-1;j+)L-dataj=L-dataj+1;L-le ngth-;return 1;void mai n()SqList*L;ElemType e;printf(1

7、)初始化顺序表Ln);InitList(L);/ 初始化printf(2) 依 次 采 用 尾 插 法 插 入7,9,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);序表L空:非空);printf(5) 顺 为 sn,(Listle ngth(L)?GetElem(L,3,12);printf(6) 顺序表第 3 个元素 =%dn,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)