数据结构实验：顺序表设计与应用-精简.doc

实验名称： 实验一：顺序表设计与应用（实验报告） 实验目的： 熟悉顺序表的概念，加深对顺序表的理解； 掌握对顺序表的设计与运用，包括顺序表的初始化，遍历，删除，查找，插入等基本操作。 实验内容： 1.在顺序表制定位置增加数据元素； 2.删除顺序表指定位置的数据元素； 3.修改顺序表指定位置的数据元素值；（选作） 4.查找顺序表中是否存在某一数据元素；（选作） 实验方法： 将顺序表的基本操作如初始化，插入，删除，查找，删除重复元素等基本操作以函数调用的方式来做成函数，然后封装在formate1.h文件中； 在主函数中调用formate1.h文件，就可以实现对顺序表的基本操作。 实验源程序： 1.formate1.h /*顺序表基本操作*/ /*初始化顺序表*/ int InitList(SqList *L) { L-length=0; return 1; } /*求顺序表长*/ int ListLength(SqList L) { return L.length; } /*判断顺序表是否为空*/ int ListEmpty(SqList L) { if(L.length=0) return 1; else return 0; } /*插入指定位置上数据元素*/ int ListInsert(SqList *L,int pos,DataType item) { int i; if(L-length=LISTSIZE) { printf(顺序表已满，无法进行插入操作！); return 0; } if(pos=0 || posL-length+1) { printf(插入位置不合法，其取值范围应该是[1,length+1]); return 0; } for(i=L-length-1; i=pos-1; i--) L-items[i+1]=L-items[i]; L-items[pos-1]=item; L-length++; return 1; } /*删除指定位置上的数据元素*/ int ListDelete(SqList *L,int pos,DataType *item) { int i; if(ListEmpty(*L)) { printf(顺序表为空表，无法进行删除操作！); return 0; } if(pos1 || posL-length) { printf(删除位置不合法，其取值范围应该是[1,length]); return 0; } *item=L-items[pos-1]; for(i=pos;iL-length;i++) L-items[i-1]=L-items[i]; L-length--; return 1; } /*查找指定元素在顺序表中的位置*/ int Find(SqList L,DataType item) { int pos=0; if(ListEmpty(L)) { printf(顺序表为空表，无法进行查找操作！); return 0; } while(posL.length L.items[pos]!=item) pos++; if(posL.length) return pos+1; else return 0; } /*获取顺序表中指定位置上的数据元素*/ int GetElem(SqList L,int pos,DataType *item) { if(ListEmpty(L)) return 0; if(pos=0 || posL.length) { printf(位置信息输入不合法，请重新输入); return 0; } *item=L.items[pos-1]; return 1; } /*遍历顺序表*/ int TraverseList(SqList L) { int i; for(i=0;iL.length;i++) printf(%d\t,L.items[i]); printf