本文共 2084 字，大约阅读时间需要 6 分钟。

线性表是数据元素的有限序列，其中的数据元素具有相同的数据类型。线性表可以通过顺序存储的方式来实现，其中逻辑上相邻的元素会被存储在物理位置上相邻的存储单元中，通过存储单元的邻接关系来体现元素之间的关系。

顺序表的特点

代码示例

以下是创建一个顺序表并实现动态增加数组长度的代码示例：

#include 
   
    
#include 
    
     
using namespace std;
typedef struct {
    int* data; // 指针指向动态分配的数组
    int MaxSize; // 数组的最大容量
    int length; // 当前数组的长度
} SeqList;
void InitList(SeqList &L) {
    L.data = (int*)malloc(10 * sizeof(int)); // 初始化时分配10个存储单元
    L.length = 0;
    L.MaxSize = 10;
}
void IncreaseSize(SeqList &L, int len) {
    int* p = L.data; // 指针指向当前数据单元的起始位置
    L.data = (int*)malloc(sizeof(int) * (L.MaxSize + len)); // 增加长度
    for (int i = 0; i < L.length; i++) {
        L.data[i] = p[i]; // 拷贝旧数据
    }
    L.MaxSize += len; // 更新最大容量
    free(p); // 释放原有内存
}
int main() {
    SeqList L; // 声明顺序表
    InitList(L); // 初始化顺序表
    IncreaseSize(L, 5); // 动态增加5个存储单元
    cout << L.MaxSize; // 输出当前最大容量
    return 0;
}
    
   

插入和删除操作

以下是插入和删除操作的代码示例：

bool ListInsert(SeqList &L, int i, int e) {
    if (i < 1 || i > L.length + 1) {
        return false; // 输入位置不规范
    }
    if (L.length > L.MaxSize) {
        return false; // 数组已满
    }
    for (int j = L.length; j > i; j--) {
        L.data[j] = L.data[j - 1];
    }
    L.data[i - 1] = e; // 插入元素
    L.length++;
    return true;
}
bool ListDelete(SeqList &L, int i, int &e) {
    if (i < 1 || i > L.length + 1) {
        return false; // 输入位置不规范
    }
    e = L.data[i - 1]; // 获取要删除的元素
    for (int j = i; j < L.length; j++) {
        L.data[j - 1] = L.data[j]; // 移动元素位置
    }
    L.length--; // 减少数组长度
    return true;
}

查找操作

以下是查找操作的代码示例：

int GetElem(SeqList &L, int num) {
    for (int i = 0; i < L.length; i++) {
        if (L.data[i] == num) {
            return i + 1; // 返回1基索位置
        }
    }
    return 0; // 未找到元素
}
int LocateElem(SeqList &L, int num) {
    if (num > L.length || num < 1) {
        return -1; // 输入位置不规范
    }
    return L.data[num - 1]; // 返回指定位置的元素
}

以上内容是关于线性表（顺序表）的相关知识，希望对您有所帮助！