C语言顺序表实验报告

本文格式为Word版，下载可任意编辑——C语言顺序表实验报告C语言依次表测验报告

编制

精选表格审核

批准

生效日期

地址：

电话：

传真:

邮编:

测验报告要求一、测验目的二、测验内容三、程序流程图四、测验结果（要求检测全体处境的正确性，写出测试条件及相应的测试结果）

五、完成斟酌题测验一

依次表的根本操作(2学时)一、测验目的了解依次表的规律特征，掌管依次表的描述方法、特点及有关的概念，掌管依次表上的插入和删除等根本操作算法。

二、测验内容在依次表List

[]中，实现依次表的根本操作，包括：初始化依次表，在表中插入元素、删除元素。

根本要求：

（1）

依次表的元素个数可肆意设定；（2）

可连续测试任意多个元素的插入、删除，（插入、删除位置及要插入元素数值均从键盘输入）；（3）

任一操作终止后将依次表中的内容输出；（4）

可由用户选择退出程序。

三、测验要点及说明依次表又称为线性表的依次存储布局，它是用一组地址连续的存储单元依次存放线性表的各个元素。

可按如下格式定义依次表：

#defineMAXLEN50

/*定义依次表最大元素个数50*/

typedefstruct{datatypeList[MAXLEN];

/*定义依次表List*/

intNum;

/*定义依次表表长*/}Seqlist;

模块划分：（1）initiq()函数：初始化依次表

（2）insertq()函数：实现插入功能

（3）deleteq()函数：实现删除功能

（4）print()函数：实现输出功能四、参考源程序#include#defineMAXLEN50typedefintdatatype;typedefstruct{

datatypeList[MAXLEN];

intNum;

}Seqlist;voidinitiq(Seqlist*la);intinsertq(Seqlist*la,intn);intdeleteq(Seqlist*la,intn);intprint(Seqlist*la);

voidmain(){

Seqlistla;

ints,n;

/*s选择输入，n插入或删除数据的个数*/

printf(请输入你的选择:1initiate2insert3delete4print5exit\nyourchoice=);

scanf(%d,s);

while(s!=5)

{if(s==1)

{

initiq(la);

printf(完成初始化!\n);

}

elseif(s==2)

{

printf(请输入待插入的数据个数:);

scanf(%d,n);

insertq(la,n);

print(la);

}

elseif(s==3)

{

printf(请输入待删除的数据个数:);

scanf(%d,n);

deleteq(la,n);

print(la);

}

elseif(s==4)

{

print(la);

}

else

printf(你的选择是错误的!\n);

printf(请输入你的选择:1initiate2insert3delete4print5exit\nyourchoice=);

scanf(%d,s);

}

}/*初始化*/voidinitiq(Seqlist*la){

la-Num=0;

}/*插入*/intinsertq(Seqlist*la,intn){

inti,j;

/*

i插入位置，j依次表下标*/

datatypex;

/*

x插入数据*/

while(n)

{

if(la-Num=MAXLEN-1)

{

printf(\n表满，不能插入！插入未完成，还有%d个数据未插入\n,n);

return0;

}

printf(请输入插入的位置和数据:);

scanf(%d%d,i,x);

if(i0||ila-Num)

{

printf(\n插入位置不合理！\n);

}

else

{

if(i==la-Num)

la-List[i]=x;

else

{

for(j=la-Num;ji;j--)

la-List[j]=la-List[j-1];

la-List[i]=x;

}

la-Num++;

n--;

}

}

printf(插入完成\n);

return1;

}/*删除*/intdeleteq(Seqlist*la,intn){

inti,j;

/*

i删除位置，j依次表下标*/

while(n)

{

if(la-Num=0)

{

printf(\n表空，不能删除！\n);

return0;

}

printf(请输入删除的位置:);

scanf(%d,i);

if(i0||i=la-Num)

{

printf(\n删除位置错误!\n);

}

else

{

for(j=i+1;jla-Num;j++)

la-List[j-1]=la-List[j];

la-Num--;

n--;

}

}

printf(删除完成！\n);

return1;

}/*显示输出*/intprint(Seqlist*la){

intm;

if(la-Num=0)

{

printf(依次表为空!\n);

return0;

}

else

{

printf(当前的依次表为:\n);

for(m=0;mla-Num;m++)

printf(List[%d]=%d

,m,la-List[m]);

printf(\n表长为%d\n,la-Num);

return1;

}

}五、斟酌题1．设依次表L中的数据元素按递增排列，编写一个算法，将数据元素x插入到依次表L的适当位置上，以保持依次表的有序性。

2．设计一算法实现删除依次表a中第i个元素起的k个元素。

typedefs