顺序表基本操作的实现Word文档下载推荐.docx
- 文档编号:6136307
- 上传时间:2023-05-06
- 格式:DOCX
- 页数:12
- 大小:32.66KB
顺序表基本操作的实现Word文档下载推荐.docx
《顺序表基本操作的实现Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《顺序表基本操作的实现Word文档下载推荐.docx(12页珍藏版)》请在冰点文库上搜索。
voidmenu()
printf("
**************************************\n"
);
顺序表操作的验证实验\n"
1、初始化表\n"
2、创立表\n"
3、按值查询\n"
4、在指定位置插入一个元素\n"
5、删除指定位置上的一个元素\n"
6、输出表\n"
0、退出\n"
***************************************\n"
}
//初始化表,置表长为0
voidInit(SqList*L)
L->
length=0;
//创立表
voidCreat(SqList*L)
intn,i;
请确定表的长度:
"
scanf("
%d"
&
n);
length=n;
请输入数据元素:
\n"
for(i=1;
i<
=n;
i++)
scanf("
L->
data[i]);
\n\n按任意任意键继续...\n"
getch();
//显示列表
voidPrintL(SqList*L)
inti;
if(L->
length==0)
printf("
空表,请首先创立表!
else
{
\n当前表元素是:
for(i=1;
=L->
length;
{
printf("
%d"
L->
if(i%10==0)printf("
}
}
//按值查询
voidSearch(SqList*L)
inti,x;
请输入要查询元素的值:
x);
length&
&
data[i]!
=x;
i++);
if(i<
length)
\n元素%d第一次出现在表中第%d个位置上!
x,i);
elseprintf("
\n表中没有元素%d!
x);
//在指定位置上插入一个元素
voidInsert(SqList*L)
inti,j,x;
请确定要插入的位置:
i);
请输入要插入的元素值:
length>
MAX)
表满!
return;
1||i>
length+1)
位置错!
for(j=L->
j>
=i;
j--)
L->
data[j+1]=L->
data[j];
L->
data[i]=x;
length++;
PrintL(L);
\n\n插入成功!
!
按任意任意键继续...\n"
//删除指定位置上的一个元素
voidDel(SqList*L)
inti,j;
请确定要删除元素的位置:
空表!
if(i<
位置错!
else
for(j=i+1;
j<
j++)
L->
data[j-1]=L->
length--;
\n\n删除成功!
main()
intt;
while
(1)
system("
cls"
menu();
请选择一个操作:
t);
switch(t)
case1:
Init(&
L);
break;
case2:
Creat(&
case3:
Search(&
case4:
Insert(&
case5:
Del(&
case6:
PrintL(&
case0:
exit(0);
default:
printf("
输入错误!
请按任意键继续...\n"
getchar();
运行截图:
2、有序顺序表的合并
[问题描述]顺序表la和lb中的数据元素按非递减有序排列,将la和lb表中的数据元素,合并成为一个新的顺序表lc。
[根本要求]lc中的数据元素仍按非递减有序排列,并且不破坏la和lb表。
#defineMAX200
SqListLa,Lb,Lc;
//初始化表
voidInit_List(SqList*L)
voidCreat_List(SqList*L)
//输出表
voidPrint_List(SqList*L)
if(i%10==0)printf("
//从表中取值
voidGetElem(SqList*L,inti,ElemType*e)
if(i>
=1&
*e=L->
data[i];
//插入:
voidInsert_List(SqList*L,inti,ElemTypee)
intj;
if(L->
return;
for(j=L->
data[i]=e;
++L->
//合成新表
voidMergeList()
ElemTypeai,bj;
intk=0;
i=j=1;
while((i<
=La.length)&
(j<
=Lb.length))
{//La和Lb均非空
GetElem(&
La,i,&
ai);
Lb,j,&
bj);
if(ai<
=bj)
Insert_List(&
Lc,++k,ai);
++i;
else
Lc,++k,bj);
++j;
while(i<
=La.length)
GetElem(&
La,i++,&
Lc,++k,ai);
while(j<
=Lb.length)
Lb,j++,&
Lc.length=La.length+Lb.length;
}//merge_list
//初始化表
Init_List(&
La);
Lb);
Lc);
//创立一个测试表
Creat_List(&
Print_List(&
MergeList();
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 顺序 基本 操作 实现