顺序表基本操作的实现Word格式文档下载.docx

顺序表基本操作的实现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（）;