数据结构-顺序表及其应用

（以下主要内容由学生完成） 

• 实验项目名称：

顺序表及其应用

• 实验要求

1、      问题描述；

2、      测试结果的分析与讨论，在测试过程中遇到的主要问题及采取的解决措施。

3、      设计与实现过程中的体会，进一步的改进设想。

4、      实现算法的程序清单，应有足够的注释。

• 实验内容

（1）  实现线性表的顺序存储方法，顺序表建立、插入、删除、查找等基本操作。

（2） 基于顺序表的基本操作，编写算法函数ListReverse(SqList& L)，实现顺序表的就地逆置。

• 算法分析

Status InitList(SqList& L) { // 创建顺序表

    L.elem = new ElemType[MAXSIZE];// 为顺序表分配空间

    if (!L.elem) { // 未分配成功

         exit(OVERFLOW);

    }

    L.length = 0;

    return OK;

}

创建顺序表：为顺序表分配空间，如果未成功返回错误值ERROR

Status GetElem(SqList L, int i, ElemType& e) { // 取值