顺序表实验报告记录.docx

顺序表实验报告记录
q(SqList &L)
{ // 构造一个空的顺序表

L
=new ElemType[MAXSIZE]; // if(!) exit(OVERFLOW); //

为顺序表分配空间
存储分配失败
printf("

空顺序表创建成功！

\n");
=0;

// 空表长度为

0
return OK;
}
取值算法步骤：
1.
判断指定的位置序号
i 值是否合理（ 1≤i ≤ ）, 若不合理，则返回 ERROR。
2.
若 i 值合理，则将第
i 个数据元素 [i-1]
赋给参数 e，通过 e 返回第 i 个数
据元素的传值。
Status GetElem_Sq(SqList L, int i, ElemType &e)
{
if (i<1||i>) return ERROR; //
判断 i 值是否合理，若不合
理，返回 ERROR
e=[i-1]; //
第 i-1 的单元存储着第 i 个数据
return OK;
}
// 查找
算法步骤：
1.
从前一个元素起，依次和
e 相比较，若找到与
e 相等的元素 [i],
则查找成
功，返回该元素的序号
i+1 。
2.
若查遍整个顺序表都没有找到，则查找失败，返回
0。
int LocateELem_Sq(SqList L,ElemType e)
{
int i;
for (i=0;i< ;i++)
if ([i]==e) return i+1;
return 0;
}
插入
算法步骤：
1.
判断插入位置 i 是否合法（ i 值的合法范围是
1≤ i ≤ n+1）。
2.
判断顺序表的存储空间是否已满，若满则返回
ERROR。
3.
将第 n 个至第 i 个位置的元素依次移动一个位置，空出第i
个位置（ i=n+1 ）时无
需移动）。
将要插入的新元素 e 放入第 i 个位置。
表长加 1。
Status ListInsert_Sq(SqList &L,int i ,ElemType e)
{
int j;
if((i<1)||(i>+1)) return ERROR;
if(==MAXSIZE) return ERROR;
for(j=