C++ 顺序表实现：代码示例及操作详解

当然，我可以给你提供一个简单的示例代码来演示如何使用C++实现顺序表。以下是一个基本的顺序表结构和一些常见操作的示例代码：

#include <iostream>
using namespace std;

// 定义顺序表类
class SeqList {
private:
    int* data; // 存储数据的数组指针
    int maxSize; // 顺序表的最大容量
    int length; // 当前长度

public:
    // 构造函数
    SeqList(int size) {
        maxSize = size;
        data = new int[maxSize];
        length = 0;
    }

    // 析构函数
    ~SeqList() {
        delete[] data;
    }

    // 在指定位置插入元素
    bool insert(int pos, int value) {
        if (pos < 0 || pos > length)
            return false;

        if (length == maxSize)
            return false;

        for (int i = length; i > pos; i--) {
            data[i] = data[i - 1];
        }

        data[pos] = value;
        length++;
        return true;
    }

    // 删除指定位置的元素
    bool remove(int pos) {
        if (pos < 0 || pos >= length)
            return false;

        for (int i = pos; i < length - 1; i++) {
            data[i] = data[i + 1];
        }

        length--;
        return true;
    }

    // 获取指定位置的元素值
    int get(int pos) {
        if (pos < 0 || pos >= length)
            return -1;

        return data[pos];
    }

    // 获取顺序表的长度
    int size() {
        return length;
    }

    // 打印顺序表
    void print() {
        for (int i = 0; i < length; i++) {
            cout << data[i] << ' '; 
        }
        cout << endl;
    }
};

int main() {
    SeqList seqList(10);

    seqList.insert(0, 1);
    seqList.insert(1, 2);
    seqList.insert(2, 3);
    seqList.insert(3, 4);

    cout << '顺序表内容：';
    seqList.print();

    seqList.remove(2);

    cout << '删除元素后的顺序表内容：';
    seqList.print();

    return 0;
}

这段代码演示了如何使用C++实现顺序表，并包括了插入、删除、获取元素以及打印顺序表等操作。你可以根据需要进行修改和扩展。希望对你有所帮助！