- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2008级数据结构验证性实验指导书
实验一 线性表的顺序存储实验
一、实验目的
1、掌握用Visual C++6.0上机调试顺序表的基本方法
2、掌握顺序表的基本操作,插入、删除、查找、以及有序顺序表的合并等算法的实现
二、实验内容
1、顺序表基本操作的实现
[问题描述] 当我们要在顺序表的第i个位置上插入一个元素时,必须先将顺序表中第i个元素之后的所有元素依次后移一个位置,以便腾空一个位置,再把新元素插入到该位置。若是欲删除第i个元素时,也必须把第i个元素之后的所有元素前移一个位置。
[基本要求] 要求生成顺序表时,可以键盘上读取元素,用顺序存储结构实现存储。
[实现提示] 要实现基本操作,可用实现的基本操作,也可设计简单的算法实现。
[程序实现]
#include stdio.h
#include conio.h
#includemalloc.h
typedef int DataType;
#define maxnum 20
typedef struct
{int data[maxnum];
int length;
}Seqlist;
int insert(Seqlist *L, int i, DataType x)
{int j;
if (i0||i(*L).length +1)
{printf(\n i 值不合法!);
return 0;}
if((*L).length maxnum-1)
{printf(\n 表满不能插入!);
return 0;}
for (j=(*L).length;j=i;j--)(*L).data[j+1]=(*L).data[j];
(*L).data[i]=x;
(*L).length++;
return 1;
}
int deleteList(Seqlist *L, int i)
{int j;
if (i0||i(*L).length)
{printf (\n 删除位置错误!);
return 0;}
for (j=i+1;j=(*L).length; j++)
(*L).data[j-1]=(*L).data[j];
(*L).length--;
return 1;
}
void creatlist(Seqlist *L)
{int n,i;
printf(请输入顺序表L的数据个数:\n);
scanf(%d,n);
for (i=0;in;i++)
{printf(data[%d]=,i);
scanf(%d,((*L).data[i]));}
(*L).length=n-1;
printf(\n);
}
void printout(Seqlist *L)
{int i;
for (i=0;i=(*L).length;i++)
{printf( data[%d]=,i);
printf(%d,(*L).data[i]);}
printf(\n);
}
void main()
{
Seqlist *L;
char cmd;
int i,x;
L=(Seqlist*)malloc(sizeof(Seqlist));
creatlist(L);
do
{
printf(\ni,I-----插入\n);
printf(d,D-----删除\n);
printf(q,Q-----退出\n);
do
{cmd=getchar();
}while((cmd!=i)(cmd!=I)(cmd!=d)(cmd!=D)(cmd!=q)(cmd!=Q));
switch(cmd)
{casei:
caseI:
printf(\nPlease input the DATA:);
scanf(%d,x);
printf(\nWhere?);
scanf(%d,i);
insert(L,i,x);
printout(L);
break;
cased:
caseD:
printf(\nWhere to Delete?);
scanf(%d,i);
deleteList(L,i);
printout(L);
break;
}
}while((cmd!=q)(cmd!=Q));
}
2、有序顺序表的合并
[问题描述] 已知顺序表la和lb中的数据元素按非递减有序排列,将la和lb表中的数据元素,合并成为一个新的顺序表lc
[基本要求] lc中的数据元素仍按非递减有序排列,并且不破坏la和lb表
[程序实现]
#include stdio.h
#define maxnum 20
typedef int DataType;
typedef struct
{DataType data[maxnum];
int length;
}
您可能关注的文档
最近下载
- 2023-2024学年辽宁省大连市沙河口区八年级(上)期末数学试卷+答案解析.pdf VIP
- 统编版(2024)七年级下册道德与法治11.1《法不可违》教案 .pdf VIP
- 小学生古诗词大赛试题(附答案).docx VIP
- GPIR复合外模板现浇混凝土保温系统建筑构造.pdf VIP
- 中小学校长选拔笔试试题及参考答案.docx VIP
- 全国计算机等级考试教程二级WPS Office高级应用与设计:电子表格的创建与编辑PPT教学课件.pptx VIP
- 黔西南州企业融资难融资贵主要情况反馈.doc VIP
- 垂径定理练习.3 垂径定理练习.doc VIP
- (已压缩)关于建筑设计防火的原则规定(1960)(OCR).pdf VIP
- 工业与民用建筑抗震设计规范TJ11-78.pdf VIP
文档评论(0)