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

1、计算机科学与技术系 实 验 报 告专业名称 计算机科学与技术 课程名称 数据结构 项目名称 顺序表查找 班 级 学 号 姓 名 同组人员 无 实验日期 一、实验目的与要求：（简述本次实验要求达到的目的，涉及到的相关知识点，实验的具体要求。）（一）实验目的： 应用顺序表来实现对数据的查找 （二）实验要求：用顺序表实现对数据进行查找（三）实验环境：VC+6.0.二、实验内容#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define ERROR 0#define OK 1#define INIT_SIZ

2、E 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

3、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*/创建顺序表i

4、nt CreateList_sq(Sqlist *L,int n) ElemType e; int i; for(i=0;i<n;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;i<=L->leng

5、th;i+) printf("%-5d",L->slisti-1);printf("n"); return OK;/*PrintList*/在顺序表中插入int ListInsert_sq(Sqlist *L,int i,ElemType e) int k;if(i<1|i>L->length+1) return ERROR; if(L->length>=L->listsize) L->slist=(ElemType*)realloc(L->slist,(INIT_SIZE+INCREM)*sizeo

6、f(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->length<0)printf("顺序表为空！n");return ERROR;else

7、if(i < 0 | (i > L->length)printf("i 的参数出错！ n");return ERROR;else for(j = i; j <= L->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 < L->length; i +)if(L->slisti =

8、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(n>0) printf("n1-Create Sqlist:n"); InitList_

9、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链表元

10、素: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: