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

数据结构顺序表的查找实验报告资料.计算机科学与技术系实验报告专业名称计算机科学与技术课程名称《数据结构》项目名称顺序表查找班级学号姓名同组人员实验日期数据结构顺序表的查找实验报告全文共11页，当前为第1页。数据结构顺序表的查找实验报告全文共11页，当前为第1页。一、实验目的与要求：（简述本次实验要求达到的目的，涉及到的相关知识点，实验的具体要求。）（一）实验目的：应用顺序表来实现对数据的查找（二）实验要求：用顺序表实现对数据进行查找（三）实验环境：VC++6.0.二、实验内容#include<stdio.h>#include<stdlib.h>#include<malloc.h>#defineERROR0#defineOK1#defineINIT_SIZE5/*初始分配的顺序表长度*/#defineINCREM5/*溢出时，顺序表长度的增量*/typedefintElemType;/*定义表元素的类型*/typedefstructSqlist{ ElemType*slist;/*存储空间的基地址*/ intlength;/*顺序表的当前长度*/数据结构顺序表的查找实验报告全文共11页，当前为第2页。数据结构顺序表的查找实验报告全文共11页，当前为第2页。}Sqlist;intInitList_sq(Sqlist*L);intCreateList_sq(Sqlist*L,intn);intListInsert_sq(Sqlist*L,inti,ElemTypee);intPrintList_sq(Sqlist*L);intListDelete_sq(Sqlist*L,inti);intListLocate(Sqlist*L,ElemTypee);//初始化顺序表intInitList_sq(Sqlist*L){L->slist=(ElemType*)malloc(INIT_SIZE*sizeof(ElemType));if(!L->slist)returnERROR;L->length=0;L->listsize=INIT_SIZE;returnOK;}/*InitList*///创建顺序表数据结构顺序表的查找实验报告全文共11页，当前为第3页。数据结构顺序表的查找实验报告全文共11页，当前为第3页。ElemTypee;inti;for(i=0;i<n;i++){printf("inputdata%d",i+1); printf(":");scanf("%d",&e);if(!ListInsert_sq(L,i+1,e))returnERROR;}returnOK;}/*CreateList*//*输出顺序表中的元素*/intPrintList_sq(Sqlist*L){inti;for(i=1;i<=L->length;i++)printf("%-5d",L->slist[i-1]); printf("\n");returnOK;}/*PrintList*/数据结构顺序表的查找实验报告全文共11页，当前为第4页。数据结构顺序表的查找实验报告全文共11页，当前为第4页。intListInsert_sq(Sqlist*L,inti,ElemTypee){intk; if(i<1||i>L->length+1) returnERROR; if(L->length>=L->listsize){ L->slist=(ElemType*)realloc(L->slist, (INIT_SIZE+INCREM)*sizeof(ElemType));if(!L->slist) returnERROR; L->listsize+=INCREM; }for(k=L->length-1;k>=i-1;k--){L->slist[k+1]=k;}L->slist[i-1]=e;L->length++;returnOK;}/*ListInsert*//*在顺序表中删除第i个元素*/intListDelete_sq(Sqlist*L,inti)数据结构顺序表的查找实验报告全文共11页，当前为第5页。{数据结构顺序表的查找实验报告全文共11页，当前为第5页。 intj; if(L->length<0){ printf("顺序表为空！\n"); returnERROR; } elseif(i<0||(i>L->length)) { printf("i的参数出错！\n"); returnERROR; } else { for(j=i;j<=L->length;j++) L->slist[j-1]=L->slist[j]; L->length--; returnOK; }}数据结构顺序表的查找实验报告全文共数据结构顺序表的查找实验报告全文共11页，当前为第6页。/*在顺序表中查找指定值元素，返回其序号*/intListLocate(Sqlist*L,ElemTypee){ inti,z=0; for(i=0;i<L->length;i++) { if(L->slist[i]==e) { printf("查找的元素%d在第%d位置\n",e,i+1); z=1; //returnOK; } } printf("没有查找到相应的数\n"); returnERROR;}//主函数intmain(){数据结构顺序表的查找实验报告全文共11页，当前为第7页。数据结构顺序表的查找实验报告全文共11页，当前为第7页。intn,i; ElemTypee;printf("请创建表，输入顺序表的元素个数:");/*输入顺序表的元素个数*/scanf("%d",&n);if(n>0){ printf("\n1-CreateSqlist:\n");InitList_sq(&sl);CreateList_sq(&sl,n);printf("\n2-PrintSqlist:\n");PrintList_sq(&sl); system("cls"); }elseprintf("ERROR"); printf("---------------------------请选择操作方式--------------------------\n"); printf("\t1:查找\t2：删除\t3:输出表\t0:退出\n输入操作数："); scanf("%d",&n);数据结构顺序表的查找实验报告全文共11页，当前为第8页。数据结构顺序表的查找实验报告全文共11页，当前为第8页。 { 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---------------------------请选择操作方式--------------------------");数据结构顺序表的查找实验报告全文共11页，当前为第9页。数据结构顺序表的查找实验报告全文共11页，当前为第9页。 scanf("%d",&n); }return0;