线性表顺序存储运算的算法实现Word文件下载.docx
- 文档编号:15935997
- 上传时间:2022-11-17
- 格式:DOCX
- 页数:10
- 大小:182.87KB
线性表顺序存储运算的算法实现Word文件下载.docx
《线性表顺序存储运算的算法实现Word文件下载.docx》由会员分享,可在线阅读,更多相关《线性表顺序存储运算的算法实现Word文件下载.docx(10页珍藏版)》请在冰豆网上搜索。
1、主程序
2、链表的建立
3、链表的数据插入
4、链表的数据删除
5、链表的数据输出
二、所用仪器、材料(设备名称、型号、规格等)
兼容计算机一台
Visualc++
三、实验方法、步骤
问题提出算法设计编写程序调试运行结果测试
四、实验过程原始记录(程序清单)
#include<
stdio.h>
stdlib.h>
typedefintdatatype;
/*设typedef(定义)datatype(数据类型)为int*/
#include<
//包含清屏函数的类
malloc.h>
#definemax300//线性表的最大长度设为300
typedefstruct
{
intdata[max];
intlast;
}sequenlist;
/*顺序表的名称sequenlist*/
intcaidan()/*菜单函数*/
intc=0;
printf("
-----------顺序表的基本操作运算--------------\n"
);
1:
线性表的置空2:
线性表的输入\n"
3:
线性表的输出4:
线性表的插入\n"
5:
线性表的查找6:
线性表的删除\n"
0:
退出系统\n"
-------------------------------------------------\n"
请输入选项【0-6】:
"
do
{
scanf("
%c"
&
c);
}while(!
(c>
='
0'
&
c<
'
7'
));
returnc;
}
voidsetnull(sequenlist*p)
{
p->
last=0;
}
intinput(sequenlist*p,intx)
inti;
//循环变量
intn;
//输入数据的个数
请输入要输入的数据个数:
"
scanf("
%d"
n);
if(p->
last>
=max)
{printf("
顺序表格已满,请退出运行"
for(i=1;
i<
=n;
i++)
printf("
第%d个:
i);
p->
data[i-1]);
p->
last++;
return(n-1);
voidoutput(sequenlist*p)
\n顺序表的内容为:
\n\n"
表长为:
%d\n"
p->
last);
intb;
表中的元素为:
\n"
for(b=0;
b<
last;
b++)
%d"
data[b]);
intinsert(sequenlist*p,intx,inti)
{printf("
输入要插入的元素位置:
i);
输入要插入的元素:
x);
intj;
if(i<
1||i>
last+1)
{
选择插入的位置错误!
return0;
顺序表格已满."
for(j=p->
last-1;
j>
=i-1;
j--)//从第i个结点开始后移
data[j+1]=p->
data[j];
data[i-1]=x;
return
(1);
voidsearch(sequenlist*p,intt)
输入要查找的位置:
t);
for(i=0;
i++)
if(i=t)
该元素为:
data[i]);
break;
if(i==p->
last)
错误\n"
voidDelete(sequenlist*p,inti)//删除
if(i<
1||i>
last)
非法位置!
exit(0);
else
for(j=i;
j<
=p->
j++)
p->
data[j-1]=p->
last--;
voidmain()
sequenlist*p;
intkey=1;
inti,x=0;
intt=0;
p=(sequenlist*)malloc(sizeof(sequenlist));
while(key)
switch(caidan())
{
case'
1'
:
setnull(p);
break;
2'
input(p,x);
output(p);
}
break;
3'
output(p);
4'
insert(p,x,i);
output(p);
}break;
5'
search(p,t);
}break;
6'
printf("
输入要删除的位置:
scanf("
Delete(p,i);
output(p);
key=0;
}
五、运行结果分析
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 线性 顺序 存储 运算 算法 实现