顺序表实验报告.doc

计算机与信息技术学院综合性、设计性实验报告
专业：网络工程
年级/班级：大二
2016
—2017学年第一学期
课程名称
数据构造
指导教师
李四
学号姓名
16083240XX张三
项目名称
次序表

i-1

的单元储藏着第

i个数据
returnOK;
}
//查找
算法步骤：
，挨次和e对照较，若找到与
成功，返回该元素的序号i+1。
，则查找失败，返回
intLocateELem_Sq(SqListL,ElemTypee)
{

e相等的元素
0。

[i],

则查找
inti;
for(i=0;i<;i++)
if([i]==e)returni+1;
return0;
}
插入
算法步骤：
判断插入地址i可否合法（i值的合法范围是1≤i≤n+1）。
，若满则返回ERROR。
3.
将第n个至第i
个地址的元素挨次搬动一个地址，空出第
i个地址（i=n+1）时无
需搬动）。
4.
将要插入的新元素
e放入第i个地址。
5.
表长加1。
StatusListInsert_Sq(SqList&L,inti,ElemTypee)
{
intj;
if((i<1)||(i>+1))returnERROR;
if(==MAXSIZE)returnERROR;
for(j=-1;j>=i-1;j--)
[j+1]=[j];//
[i-1]=e;//
++;//表长增
returnOK;

//i值不合法
//当前储藏空间已满
插入地址及此后的元素后移
将新元素e放入第i个地址
1
}
删除算法步骤：
1.
判断删除地址i可否合法（合法值1≤i≤n），若不合法规返回ERROR。
2.
将第i+1个至第n个的元素挨次向前搬动一个地址（
i=n时无需搬动）。
表长减1。
StatusListDelete_Sq(SqList&L,inti)
{
intj;
if((i<1)||(i>))returnERROR;//i值不合法
for(j=i;j<=-1;j++)
{
[j-1]=[j];
}
--;//表长减1
returnOK;
}
打印
，[i]数据元素。
，退出循环。
voidListPrint_Sq(SqListL)
{
inti;
for(i=0;i<