数据结构-顺序表的查找实验报告.doc

计算机科学与技术系 实 验 报 告专业名称 计算机科学与技术 课程名称 数据结构 项目名称 顺序表查找 班 级 学 号 姓 名 同组人员 无 实验日期 一、实验目的与要求：（简述本次实验要求达到的目的，涉及到的相关知识点，实验的具体要求。）（一）实验目的： 应用顺序表来实现对数据的查找 （二）实验要求：用顺序表实现对数据进行查找（三）实验环境：VC+6.0.二、实验内容#include#include#include#define ERROR 0#define OK 1#define INIT_SIZE 5 /*初始分配的顺序表长度*/#define INCREM 5 /*溢出时，顺序表长度的增量*/typedef int ElemType; /*定义表元素的类型*/typedef struct SqlistElemType *slist; /*存储空间的基地址*/int length; /*顺序表的当前长度*/int listsize; /*当前分配的存储空间*/Sqlist;int InitList_sq(Sqlist *L); int CreateList_sq(Sqlist *L,int n); int ListInsert_sq(Sqlist *L,int i,ElemType e);int PrintList_sq(Sqlist *L); int ListDelete_sq(Sqlist *L,int i); int ListLocate(Sqlist *L,ElemType e); /初始化顺序表int InitList_sq(Sqlist *L) L-slist=(ElemType*)malloc(INIT_SIZE*sizeof(ElemType); if(!L-slist) return ERROR; L-length=0; L-listsize=INIT_SIZE; return OK; /*InitList*/创建顺序表int CreateList_sq(Sqlist *L,int n) ElemType e; int i; for(i=0;in;i+) printf(input data %d,i+1);printf(: ); scanf(%d,&e); if(!ListInsert_sq(L,i+1,e) return ERROR; return OK;/*CreateList*/*输出顺序表中的元素*/int PrintList_sq(Sqlist *L) int i; for(i=1;ilength;i+) printf(%-5d,L-slisti-1);printf(n); return OK;/*PrintList*/在顺序表中插入int ListInsert_sq(Sqlist *L,int i,ElemType e) int k;if(iL-length+1) return ERROR; if(L-length=L-listsize) L-slist=(ElemType*)realloc(L-slist,(INIT_SIZE+INCREM)*sizeof(ElemType); if(!L-slist) return ERROR; L-listsize+=INCREM; for(k=L-length-1;k=i-1;k-) L-slistk+1=k; L-slisti-1=e; L-length+; return OK;/*ListInsert*/*在顺序表中删除第i个元素*/int ListDelete_sq(Sqlist *L,int i)int j;if(L-length0)printf(顺序表为空！n);return ERROR;else if(i L-length)printf(i 的参数出错！ n);return ERROR;else for(j = i; j length; j +)L-slistj-1 = L-slistj;L-length-;return OK;/*在顺序表中查找指定值元素，返回其序号*/int ListLocate(Sqlist *L,ElemType e)int i, z = 0;for(i = 0; i length; i +)if(L-slisti = e)printf(查找的元素 %d 在第 %d 位置n, e, i+1);z = 1;/return OK;printf(没有查找到相应的数n);return ERROR;/主函数int main() Sqlist sl; int n, i;ElemType e; printf(请创建表，输入顺序表的元素个数:); /*输入顺序表的元素个数*/ scanf(%d,&n); if(n0) printf(n1-Create Sqlist:n); InitList_sq(&sl); CreateList_sq(&sl,n); printf(n2-Print Sqlist:n); PrintList_sq(&sl);system(cls);else printf(ERROR);printf(-请选择操作方式-n);printf(t 1: 查找 t 2：删除 t 3: 输出表t 0: 退出n 输入操作数：);scanf(%d, &n);while(n)printf(n链表元素:n); PrintList_sq(&sl);if(n = 1)printf(n请输入想要查找的元素:);scanf(%d, &e);ListLocate(&sl,e);if(n = 2)printf(n请输入想要删除元素的位置:);scanf(%d, &i);ListDelete_sq(&sl, i);if(n = 3)printf(n链表元素:n);PrintList_sq(&sl);printf(t-请选择操作方式-);printf(t 1: 查找 t 2：删除 t 0: 退出n 输入操作