用C++使用数组编写一个顺序表程序

在C++中，我们可以使用数组来创建一个简单的顺序表，也就是线性数据结构，其中元素按照它们在数组中的索引顺序存储。下面是一个基础的顺序表实现示例：

#include <iostream>

// 定义顺序表节点
template <typename T>
class Node {
public:
    T data;
    Node* next; // 指向下一个元素的指针
};

// 顺序表类
template <typename T>
class LinkedList {
private:
    Node<T>* head; // 链表头部

public:
    LinkedList() : head(nullptr) {} // 构造函数，初始化头指针为空

    // 添加元素到列表末尾
    void addNode(T value) {
        Node<T>* newNode = new Node<T>{value, nullptr};
        if (head == nullptr) {
            head = newNode;
        } else {
            Node<T>* current = head;
            while (current->next != nullptr) {
                current = current->next;
            }
            current->next = newNode;
        }
    }

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

int main() {
    LinkedList<int> list;
    list.addNode(1);
    list.addNode(2);
    list.addNode(3);
    list.printList(); // 输出: 1 2 3

    return 0;
}

在这个例子中，我们创建了一个模板类`LinkedList`，它包含一个指向`Node`类型的头指针。`addNode`方法用于在链表末尾添加新元素，而`printList`方法用于遍历并打印所有元素。