Dev c++线性表代码

Dev-C++ 是一款经典的 C++ 开发环境，如果你想了解如何在 Dev-C++ 中实现线性表（如数组、链表等），下面是一个简单的链表基础操作的示例，用于创建节点、插入元素和打印列表：

#include <iostream>

// 定义链表节点结构体
struct Node {
    int data;
    Node* next;
};

// 创建新节点
Node* createNode(int value) {
    Node* newNode = new Node();
    if (newNode == nullptr) {
        std::cout << "Memory allocation failed.\n";
        return nullptr;
    }
    newNode->data = value;
    newNode->next = nullptr;
    return newNode;
}

// 插入节点到链表末尾
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;
}

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

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

    // 插入元素示例
    insertAtEnd(&head, 10);
    insertAtEnd(&head, 20);
    insertAtEnd(&head, 30);

    // 打印链表
    printList(head);

    return 0;
}

这个例子展示了如何使用链表实现基本的插入和打印操作。记住，在实际项目中，你需要处理节点分配失败的情况，并可能添加更多功能，比如删除节点等。