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

合照学浣

HEFEIUNIVERSITY

计算机科学与技术系

实验报告

专业名称计算机科学与技术__________

课程名称《数据结构》____________

项目名称顺序表查找_______________

班级____________

学号_________________

姓名____________________

同组人员_______________先____________________

实验日期

一、实验目的与规定：

（简述本次实验规定达成的目的,涉及到的相关知识点，实验的具体规定。）

（一）实验目的：

应用顺序表来实现对数据的查找

（二）实验规定：

用顺序表实现对数据进行查找

（三）实验环境：

VC++6.0.

二、实验内容

#inc1ude<stdio.h>

#include<stdlib.h>

#inc1ude<ma11oc.h>

#defineERROR0

#defineOK1

#defineINIT_SIZE5/*初始分派的顺序表长度*/

#defineINCREM5/*溢出时，顺序表长度的增量*/

typedefintElemType;/*定义表元素的类型*/

typedefstructSq1ist{

»E1emType*slist;/*存储空间的基地址*/

int1ength;/*顺序表的当前长度*/

intlistsize；/*当前分派的存储空间*/

}Sqlist;

intInitList_sq(Sq1ist*L);

intCreateList_sq(Sq1ist*L,intn);

intListinsert_sq(Sqlist*L,inti,E1emType

e)；

intPrintList_sq(Sqlist*L);

intListDe1ete_sq(Sqlist*L,inti);

intListLocate(Sqlist*L,E1emTypee);

//初始化顺序表

intInitList_sq(Sqlist*L){

L—>s1ist=(ElemType*)malloc(INIT_SIZE*sizeof(E

1emType));

if(!L->slist)returnERROR；

L->1ength=0;

L->listsize=INITSIZE;

returnOK；

}/*InitList*/

〃创建顺序表

intCreateList_sq(Sq1ist*L,intn){

ElemTypee；

inti;

for(i=0;i<n;i++){

printf(^inputdata%d",i+1)；

wprintf(":");

scanf("%d",&e);

if(!Listlnsert_sq(L,i+1,e))

returnERROR;

)

returnOK;

}/*CreateList*/

/*输出顺序表中的元素*/

intPrintList_sq(Sq1ist*L){

inti;

for(i=l;i<=L—>1ength;i++)

printf("%-5d”,L->slist[i—1]);

printf("\n");

returnOK；

}/*PrintList*/

//在顺序表中插入

intListInsert_sq(Sqlist*L,inti,ElemTypee){

intk；

oif(i<1||i>L->1ength+1)

returnERROR；

®if(L->1ength>=L->1istsize){

»L->slist=(ElemType*)realloc(L->s1ist,

。(INIT_SIZE+INCREM)*sizeof(ElemType));

if(!L->slist)

returnERROR；

L->listsize+=INCREM;

}

for(k=L->1ength-1；k>=i-l;k—){

L->slist[k+1]=k;

}

L—>slist[i-1]=e;

L->1ength++;

returnOK;

}/*Listlnsert*/

/*在顺序表中删除第i个元素*/

intListDelete_sq(Sqlist*L,inti)

，intj;

if(L->1ength<0){

sprintf("顺序表为空!\n");

returnERROR;

elseif(i<0||(i>L->length))

«Printf("i的参数犯错！\n");

«returnERROR；

6}

else

(

®for(j=i;j<=L->length;j++)

aL->slist[j-1]=L->slist[j];

»L->1ength—;

»returnOK;

/*在顺序表中查找指定值元素,返回其序号*/

intListLocate(Sqlist*L,E1emTypee)

inti,z=0;

»for(i=0;i<L->length;i++)

®{

if(L->slist[i]==e)

s(

。printf(〃查找的元素％d在第％d位置\n",e,

i+1);

，z=1;

»//returnOK;

g}

0

printf(〃没有查找到相应的数\n〃)；

returnERROR；

}

//主函数

intmain(){

Sqlists1;

intn,i;

ElemTypee；

printf(〃请创建表，输入顺序表的元素个数:；/*输入顺

序表的元素个数*/

scanf("%d",&n);

if(n>0){

d

printf("\n1—CreateSqlist:\n");

InitList_sq(&sl);

CreateList_sq(&sl,n);

printf("\n2—PrintSqlist:\n");

PrintList_sq(&s1);

«system("c1s")；

}else

printf("ERROR");

sprintf("------------------------------------请选择操作方式

---------------------------------'n")•

(printfC\t1：查找\t2：删除\t3:输出表\t

0:退出\n输入操作数：〃)；

oscanf("%d”,&n)；

while(n)

，printf("\n链表元素:\n");

PrintList_sq(&s1);

®if(n==1){

叼rintf("\n请输入想要查找的元素:");

烟canf("%d",&e);

o»ListLocate(&sl,e);

}

oif(n==2){

®printf("\n请输入想要删除元素的位置:");

scanf("%d",&i);

oListDelete_sq(&s1,i);

g}

8if(n==3)

4(

»printf("\n链表元素:\n");

4PrintList_sq(&sl)；

)

printf("\t-----------------------------------------请选

择操作方式-----------------------------")；

»printf(，?\t1：查找\t2:删除\t0:退出\n输入操

作数：〃)；

»scanf("%d”,&n)；

return0;

｝三、实验分析与小结

（实验过程中的问题分析、产生的因素以及解决方法;实验结果分析;有待优化思

绪）

（一）实验结果截图

一遹施择操作方式一

1：查找2：删除3：输出表0:退出

输入操作数：」

一请选择操作方式一

1-查找2：删除3:输出表0=退出

输入操作数:彳

隆表元素：

64