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

实验报告实验名称： 实验一：顺序表设计与应用（实验报告）一 实验目的：1. 熟悉顺序表的概念，加深对顺序表的理解；2. 掌握对顺序表的设计与运用，包括顺序表的初始化，遍历，删除，查找，插入等基本操作。二 实验内容：1.在顺序表制定位置增加数据元素；2.删除顺序表指定位置的数据元素；3.修改顺序表指定位置的数据元素值；（选作）4.查找顺序表中是否存在某一数据元素；（选作）三 实验方法：1. 将顺序表的基本操作如初始化，插入，删除，查找，删除重复元素等基本操作以函数调用的方式来做成函数，然后封装在formate1.h文件中；2. 在主函数中调用formate1.h文件，就可以实现对顺序表的基本操作。四 实验源程序：1.formate1.h/*顺序表基本操作*/*初始化顺序表*/int InitList(SqList *L) L-length=0; return 1;/*求顺序表长*/int ListLength(SqList L) return L.length;/*判断顺序表是否为空*/第 6 页附 页 int ListEmpty(SqList L) if(L.lengthlength=LISTSIZE) printf(顺序表已满，无法进行插入操作！); return 0; if(posL-length+1) printf(插入位置不合法，其取值范围应该是1,length+1); return 0; for(i=L-length-1; i=pos-1; i-) L-itemsi+1=L-itemsi; L-itemspos-1=item; L-length+; return 1;/*删除指定位置上的数据元素*/int ListDelete(SqList *L,int pos,DataType *item) int i; if(ListEmpty(*L) printf(顺序表为空表，无法进行删除操作！); return 0; if(posL-length) printf(删除位置不合法，其取值范围应该是1,length); return 0; *item=L-itemspos-1; for(i=pos;ilength;i+) L-itemsi-1=L-itemsi; L-length-; return 1; /*查找指定元素在顺序表中的位置*/int Find(SqList L,DataType item) int pos=0; if(ListEmpty(L) printf(顺序表为空表，无法进行查找操作！); return 0; while(posL.length & L.itemspos!=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(posL.length) printf(位置信息输入不合法，请重新输入); return 0; *item=L.itemspos-1; return 1;/*遍历顺序表*/int TraverseList(SqList L) int i; for(i=0;iL.length;i+) printf(%dt,L.itemsi); printf(n); return 1;/*修改指定位置上的数据元素*/int ListChange(SqList *L,int pos,DataType item) int i; if(ListEmpty(*L) printf(顺序表为空表，无法进行删除操作！); return 0; if(posL-length) printf(删除位置不合法，其取值范围应该是1,length); return 0; for(i=1;ilength;i+) if(i=pos) L-itemsi=item; L-itemsi-1=L-itemsi; return 1; /*删除表中重复的元素*/void Repetition(Sqlist *L)int i,j;DataType item;for(i=0;ilength;i+)j=i+1;while(jlength)if(L-itemj=L-itemi)ListDelete(L,j+1,&item);else j+;3. 主函数：#include#include#define LISTSIZE 100typedef int DataType;/*顺序表C语言描述*/typedef struct DataType itemsLISTSIZE; int length;SqList;/*主函数*/int main(void) int i; int data=1,2,3,5,7,13,15,22,33,44; DataType item; SqList Test; printf(n建立顺序表n); InitList(&Test); for(i=0;i10;i+) if(!ListInsert(&Test,i+1,datai) printf(n结果未找到n); return 0; printf(n顺序表中的元素n); TraverseList(Test); ListInsert(&Test,3,0); printf(n插入后的顺序表中的元素n); TraverseList(Test); if(!ListDelete(&Test,6,&item) printf(n未成功删除n); return 0; printf(n删除后的顺序表中的元素n); TraverseList(Test); printf(n查找顺序表中的元素n); printf(n结果显示n); Find(Test,15); return 1;五 实验结果：结果分析：由实验结果可知，成功的完成了对顺序表的一些基本操作，包括在顺序表的第三个位置插入0，删除顺序表的第6个元素，并且成功的输出了删除后的元素，只是查找元素不成功。六 心得