数据结构线性表的顺序存储结构C语言实现
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数学与信息技术学院2016~2017（下）学年
计科专业2015级《数据结构》实验报告 1 学号：2015201018 姓名：汪继超
fflush(stdin);//清空在此前输入缓冲区
a=getchar();
if(a=='y'||a=='Y')
{
flag=1;
system("cls"); /*清屏*/
Menu(); /*调用菜单函数*/
printf("请再次选择你需要操作的步骤(0--7): ");
fflush(stdin);//清空在此前输入缓冲区
scanf("%d",&n);
}
else
{
free(L);//释放顺序表
exit(0);
}
}
}
实验结果：
1.表初始化：
2.建表：
注：若以空格键隔开数据，多输入无影响，计算机读取完指定数目数据后，自动结束读取。3-1.插入位置合法：
3-2.插入位置不合法：4.删除：
5-1.查找成功：
5-2.查找-没有相应数据：
6-1.找到修改元素，并确定修改：6-2.找到修改元素，不修改：
6-3.没找到修改元素：
问题讨论：
1.元素插入及删除过程中，计算机储存结构中元素位置从0开始，但面向用户时，应考虑人的自然思维，即面向用户时应以1为第一个元素位置，计算机实现需要把位置i=i+1.