数据结构实验一顺序表的实现和应用..doc

顺序表的实现和应用 实验目的： 1.熟悉线性表的定义和基本操作； 2.掌握线性表的顺序存储结构设计与基本操作的实现。 实验内容与要求： 1.定义线性表的顺序存储表示； 2.基于所设计的存储结构实现线性表的基本操作； 3.编写一个主程序对所实现的线性表进行测试； 4.线性表的应用。 实验一 使用菜单方式实现顺序表的各种操作，包括创建、插入、删除、显示。 算法设计: #include stdio.h #include stdlib.h #define OK 1 #define ERROR 0 typedef int ElemType; #define LIST_INIT_SIZE 100 #define INCREMENT 10 typedef struct { ElemType *elem; int length; int listsize; }SqList; static SqList L; static int e; int ListInit(SqList *L) //创建顺序表 { int i,length; printf(输入顺序表的长度:\n); scanf(%d,length); L-elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType)); if(!L-elem) return ERROR; printf(输入%d个元素,以空格隔开:\n,length); for(i=0;ilength;i++) scanf(%d,L-elem[i]); L-length =length; L-listsize = LIST_INIT_SIZE; return OK; } void ListTraverse(SqList *L) //显示顺序表 { int i; printf(当前表为:\n); for(i=0;iL-length;i++) printf(%d ,L-elem[i]); printf(\n); } int ListInsert(SqList *L,int e,int m) //在顺序表中插入元素 { if(m1||mL-length+1) return ERROR; if(L-length L-listsize) { ElemType *newbase; newbase=(ElemType *)realloc(L-elem,(L-listsize+INCREMENT)*sizeof(ElemType)); if(!newbase) return ERROR; L-elem=newbase; L-listsize+=INCREMENT; } ElemType *p,*q; q = (L-elem[m-1]); for(p=(L-elem[L-length-1]);p=q;p--) *(p+1)=*p; *q=e; L-length++; return OK; } int ListDelete(SqList *L,int m) //在顺序表中删除元素 { if(m1||mL-length) return ERROR; ElemType *p; p=(L-elem[m-1]); for(;mL-length;m++) L-elem[m-1]=L-elem[m]; L-length--; return OK; } int main() //主函数 { int i,n,m; if(ListInit(L)==ERROR) { printf(创建失败\n); return ERROR; } ListTraverse(L);