1、计算机科学与技术系实 验 报 告专业名称 计算机科学与技术 课程名称 数据结构 项目名称 顺序表查找 班 级 学 号 姓 名 同组人员 无 实验日期 一、实验目的与要求：（简述本次实验要求达到的目的，涉及到的相关知识点，实验的具体要求。 ）（一）实验目的：应用顺序表来实现对数据的查找 （二）实验要求：用顺序表实现对数据进行查找（三）实验环境：VC+6.0.二、实验内容#include#include#include#define ERROR 0#define OK 1#define INIT_SIZE 5 /*初始分配的顺序表长度*/#define INCREM 5 /*溢出时，顺序表长度的增
2、量*/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_s
3、q(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;ilength;
4、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=
5、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-length L-length)printf(“i 的参数出错！ n“);return ERROR;else for(j = i; j length; j +)L-slistj-1 = L-slistj;L-length-;return OK;/*在顺序表中查找指定值元素，返回其序号*/int ListLoc
6、ate(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“,if(n0)printf(“n1-Create Sqlist:n“);I
7、nitList_sq(CreateList_sq(printf(“n2-Print Sqlist:n“);PrintList_sq(system(“cls“);elseprintf(“ERROR“);printf(“-请选择操作方式-n“);printf(“t 1: 查找 t 2：删除 t 3: 输出表t 0: 退出n 输入操作数：“);scanf(“%d“, while(n)printf(“n 链表元素:n“);PrintList_sq(if(n = 1)printf(“n 请输入想要查找的元素:“);scanf(“%d“, ListLocate(if(n = 2)printf(“n 请输入想要删除元素的位置:“);scanf(“%d“, ListDelete_sq(if(n = 3)printf(“n 链表元素:n“);PrintList_sq(printf(“t-请选择操作方式-“);printf(“t 1: 查找 t 2：删除 t 0: 退出n 输入操作数：“);scanf(“%d“, return 0;三、实验分析与小结（实验过程中的问题分析、产生的原因以及解决方法；实验结果分析；有待优化思路）（1）实验结果截图（2）总结通过顺序表数组元素的特点，我们可以对数据实现顺序查找。四、 其它得分（百分制）
