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

实现顺序表的各种基本运算 一、实验目的 了解顺序表的结构特点及有关概念，掌握顺序表的各种基本操作算法思想及其实现。 实验内容??? 编写一个程序，实现顺序表的各种基本运算： ??? 1、初始化顺序表；?????????????? 2、顺序表的插入； ??? 3、顺序表的输出；????????????? 4、求顺序表的长度??? 5、判断顺序表是否为空； 6、输出顺序表的第i位置的个元素 ； ?? 7、在顺序表中查找一个给定元素在表中的位置；??? 8、顺序表的删除；?????????????? 9、释放顺序表 三、算法思想与算法描述简图 四、实验步骤与算法实现 #includestdio.h #includemalloc.h #define MaxSize 50 typedef char ElemType; typedef struct {ElemType data[MaxSize]; int length; }SqList;//顺序表类型的定义 void InitList(SqList*L)//初始化顺序表L {L=(SqList*)malloc(sizeof(SqList)); L-length=0; } void DestroyList(SqList*L)//释放顺序表L {free(L); } int ListEmpty(SqList*L)//判断顺序表L是否为空集 {return(L-length==0); } int Listlength(SqList*L)//返回顺序表L的元素个数 {return(L-length); } void DispList(SqList*L)//输出顺序表L {int i; if(ListEmpty(L))return; for(i=0;iL-length;i++) printf(%c,L-data[i]); printf(\n); } int GetElem(SqList*L,int i,ElemType e)/*获取顺序表L中的第i个元素*/ {if(i1||iL-length)//查找是否有这个i，若没有返回0 return 0; e=L-data[i-1]; return 1; } int LocateEmpty(SqList*L,ElemType e)/*在顺序表L中查找元素e*/ {int i=0; while (iL-lengthL-data[i]!=e) i++; if(i=L-length) return 0; else return i+1; } int ListInsert(SqList*L,int i,ElemType e)/*在顺序表中第i个位置上插入元素e*/ {int j; if(i1||iL-length+1) return 0; i--;//将顺序表位序转化为data下标 for(j=L-length;ji;j--)//将data[i]及后面元素后移一个位置 L-data[j]=L-data[j-1]; L-data[i]=e; L-length++;//顺序表度增1 return 1; } int ListDelete(SqList*L,int i,ElemType e)/*在顺序表L中删除第i个元素*/ {int j; if(i1||iL-length) return 0; i--;//将顺序表位序转化为data下标 e=L-data[i]; for(j=i;jL-length-1;j++) L-data[j]=L-data[j+1]; L-length--; return 1; } void main() {SqList*L; ElemType e; printf((1)初始化顺序表L\n); InitList(L);//初始化 printf((2)依次采用尾插法插入7,9,12,13,14,15,18\n); 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长度=%d\n,Listlength(L)); printf((5)顺序表L为%s\n,(Listlength(L)?空:非空)); GetElem(L,3,12); printf((6)顺序表第3个元素=