用Dev-C++编写一个基本的线性表数据结构

在Dev-C++中，你可以使用C++的数据结构来构建基本的线性表，例如数组（动态数组）或链表。这里以链表为例，简单地展示一个基本的单向链表的实现：

首先，我们需要创建一个`Node`结构体，表示链表中的每个元素及其指向下一个元素的指针：

struct Node {
    int data;
    Node* next;
};

然后，我们可以创建一些函数来操作链表：

- `createNode` 函数用于创建新的节点并初始化数据：

Node* createNode(int value) {
    Node* newNode = new Node();
    if (newNode == nullptr) {
        std::cerr << "Memory allocation failed.\n";
        return nullptr;
    }
    newNode->data = value;
    newNode->next = nullptr;
    return newNode;
}

- `insertAtEnd` 函数用于将新节点插入链表的末尾：

void insertAtEnd(Node** head, int value) {
    Node* newNode = createNode(value);
    if (newNode == nullptr) return;

    if (*head == nullptr) {
        *head = newNode;
        return;
    }

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

- `printList` 函数用于遍历并打印链表内容：

void printList(Node* head) {
    Node* temp = head;
    while (temp != nullptr) {
        std::cout << temp->data << " ";
        temp = temp->next;
    }
    std::cout << "\n";
}

最后，在`main`函数中测试这些操作：

int main() {
    Node* head = nullptr; // 初始化为空链表

    // 添加节点示例
    insertAtEnd(&head, 1);
    insertAtEnd(&head, 2);
    insertAtEnd(&head, 3);

    // 打印链表
    printList(head);

    return 0;
}

这将创建一个包含1, 2, 3的链表并将其打印出来。