关于顺序表的实验报告Word格式.docx
- 文档编号:18328110
- 上传时间:2022-12-15
- 格式:DOCX
- 页数:11
- 大小:58.28KB
关于顺序表的实验报告Word格式.docx
《关于顺序表的实验报告Word格式.docx》由会员分享,可在线阅读,更多相关《关于顺序表的实验报告Word格式.docx(11页珍藏版)》请在冰豆网上搜索。
7#606
实验时间:
2011.10.28
指导教师:
李旭成绩:
一.实验目的:
熟悉关于顺序表的一些基本运算
二.实验内容:
顺序表置空
#include<
stdio.h>
#definemaxlen20
typedefstruct{
intdata[maxlen];
intlast;
}Sequenlist;
voidSqLsetnull(Sequenlist*L){
L->
last=-1;
}
voidmain()
{
Sequenlistl;
SqLsetnull(&
l);
顺序表求表长
intsqllength(Sequenlist*l)
{return(l->
last+1);
Sequenlistl;
inti;
for(i=0;
i<
10;
i++)
scanf("
%d"
&
l.data[i]);
l.last=i-1;
printf("
sqllength(&
l));
按序号取元素程序
}sequenlist;
intsqlget(sequenlist*l,inti)
intx;
if(i<
1||i>
l->
last+1)
printf("
超出范围"
);
else
x=l->
data[i-1];
returnx;
sequenlistl;
inti,j;
请输入序号\n"
scanf("
j);
sqlget(&
l,j));
按值查找程序
voidsqllocate(Sequenlist*l,intx)
inti,z=0;
last+1;
if(l->
data[i]==x){
printf("
i+1);
z=1;
if(z==0)
-1);
inti,n;
5;
请输入要查找的数\n"
n);
sqllocate(&
l,n);
判表满程序
#definemaxlen10
intsqlempty(Sequenlist*l)
if(l->
last+1>
=maxlen)
return
(1);
return(0);
sqlempty(&
顺序表插入程序
intsqlinsert(Sequenlist*l,inti,intx)
intj;
if(sqlempty(l)==1)
{printf("
overflow"
return(0);
}
elseif((i<
1)||(i>
last+2))
{
error"
return(0);
else{
for(j=l->
last;
j>
=i-1;
j--)
l->
data[j+1]=l->
data[j];
l->
data[i-1]=x;
last=l->
}voidmain()
inti,n,m;
请输入插入的位置和元素\n"
%d%d"
m,&
sqlinsert(&
l,m,n);
for(i=0;
6;
%d"
l.data[i]);
删除元素程序
intsqldelete(sequenlist*l,inti)
last<
0)
顺序表为空"
return0;
last+1))
参数出错"
for(j=i;
j<
=l->
j++)
data[j-1]=l->
last--;
return1;
请输入删除的位置\n"
sqldelete(&
l,n));
三.实验方案(程序设计说明)
五.程序运行结果
求表长
按序号取元素
按值查找
判表满
顺序表插入
删除元素
六.实验总结
通过本次实验,我掌握了有关顺序表的一些基本运算,顺序表的置空、求表长、按序号取元素、按值查找、判表满、插入数据、删除元素。
进一步熟悉了顺序表的基本算法
学生签名:
张琼
年月日
七.教师评语及成绩
教师签名:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 关于 顺序 实验 报告