用简单的c++语言实现顺序表

在C++中，我们可以简单地使用数组来实现一个基本的顺序表。这里是一个基础的单向顺序表（也称为线性表）的示例：

#include <iostream>

// 定义节点结构体
struct Node {
    int data;        // 节点存储的数据
    Node* next;      // 指向下一个节点的指针
};

// 定义顺序表类
class LinkedList {
private:
    Node* head;     // 链表头指针

public:
    LinkedList() : head(nullptr) {}  // 构造函数初始化为空链表

    // 插入元素到链表尾部
    void insert(int value) {
        Node* newNode = new Node();
        newNode->data = value;
        newNode->next = nullptr;

        if (head == nullptr) {
            head = newNode;
        } else {
            Node* temp = head;
            while (temp->next != nullptr) {
                temp = temp->next;
            }
            temp->next = newNode;
        }
    }

    // 打印链表元素
    void printList() {
        Node* temp = head;
        while (temp != nullptr) {
            std::cout << temp->data << " ";
            temp = temp->next;
        }
        std::cout << "\n";
    }

    ~LinkedList() {  // 析构函数释放内存
        Node* temp = head;
        while (temp != nullptr) {
            Node* nextTemp = temp->next;
            delete temp;
            temp = nextTemp;
        }
    }
};

int main() {
    LinkedList list;
    list.insert(10);
    list.insert(20);
    list.insert(30);

    list.printList();  // 输出: 10 20 30

    return 0;
}

在这个例子中，`LinkedList` 类有一个指向头节点的指针 `head`。我们实现了插入元素和打印链表的操作。注意，为了保持内存管理，我们在 `~LinkedList()` 析构函数中手动删除了所有节点。