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

1、计算机科学与技术系实验报告专业名称计算机科学与技术课程名称数据结构项目名称顺序表查找班 级学 号姓 名同组人员无实验日期、实验目的与要求： 简述本次实验要求达到的目的，涉及到的相关知识点，实验的具体要求。 ）一）实验目的：应用顺序表来实现对数据的查找二）实验要求：用顺序表实现对数据进行查找三）实验环境：VC+6.0.初始分配的顺序表长度 */ 溢出时，顺序表长度的增量 */ 定义表元素的类型 */存储空间的基地址 */顺序表的当前长度 */ 当前分配的存储空间 */二、实验内容 #include<stdio.h> #include<stdlib.h> #include&

2、lt;malloc.h> #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 P

3、rintList_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_s

4、q(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->length;i+)printf("%-5d

5、",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)*sizeof(ElemType);if(!L->slist

6、)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 if(i < 0 | (i > L->l

7、ength)printf("i 的参数出错！ n"); return ERROR;elsefor(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 = e)printf(" 查找的元素 %d 在

8、第 %d 位置 n", e, z = 1;/return OK;printf(" 没有查找到相应的数 n");return ERROR;/ 主函数int main()Sqlist sl;int n, i;ElemType e;printf(" 请创建表，输入顺序表的元素个数 :"); /* 的元素个数 */i+1);输入顺序表scanf("%d",&n);if(n>0)printf("n1-Create Sqlist:n");InitList_sq(&sl);CreateList_s

9、q(&sl,n);printf("n2-Print Sqlist:n");PrintList_sq(&sl);system("cls");else printf("ERROR");printf(" 请选择操作方式退出 nn");prin tf("t 1:查找 t 2 :删除 t 3:输出表 t 0:输入操作数： ");scanf("%d", &n);while(n)printf("n 链表元素 :n");PrintList_sq(&

10、amp;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: 数：");scanf("%d", &n);return 0;:");请选择操作方式退出 n 输入操作三