顺序表初始化操作实现

顺序表是一种线性表，它的物理存储方式是连续的一段存储单元。顺序表的初始化操作是为顺序表分配存储空间并将其长度设为0。以下是顺序表初始化操作的实现方法：

1. 定义一个结构体SqList，其中包含一个指向存储空间的指针elem和一个表示表长的变量length。

2. 使用动态内存分配函数new为elem分配存储空间，如果分配失败则输出错误信息。

3. 将length设为0，表示顺序表为空表。

4. 输出初始化成功的提示信息。

下面是顺序表初始化操作的代码实现：

typedef int ElemType; // 定义顺序表中存储的元素类型

typedef struct {
    ElemType *elem; // 指向存储空间的指针
    int length; // 表长
} SqList; // 顺序表的结构体定义

// 顺序表的初始化操作
void InitList(SqList &L) {
    L.elem = new ElemType[MAXSIZE]; // 为elem分配存储空间
    if (!L.elem) { // 如果分配失败
        cout << "存储分配失败！" << endl;
    }
    L.length = 0; // 将表长设为0
    cout << "顺序表初始化成功！" << endl; // 输出初始化成功的提示信息
}