C++结构体链表实现自引用结构体技巧-C++-PHP中文网

C++结构体链表实现自引用结构体技巧

P粉602998670

发布： 2025-09-08 08:32:01

原创

254人浏览过

答案：避免内存泄漏需确保动态内存正确释放，使用智能指针管理内存，删除节点后置指针为nullptr；链表优点是动态调整大小、插入删除高效，缺点是访问速度慢；查找元素需遍历链表，时间复杂度O(n)。

c++结构体链表实现自引用结构体技巧

C++结构体链表，核心在于结构体内部包含指向自身类型的指针，实现节点间的连接。自引用结构体是构建链表的基础，允许我们动态地添加、删除和遍历数据。

#include <iostream>

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

// 创建新节点
Node* createNode(int data) {
    Node* newNode = new Node();
    newNode->data = data;
    newNode->next = nullptr;
    return newNode;
}

// 在链表头部插入节点
void insertAtHead(Node** head, int data) {
    Node* newNode = createNode(data);
    newNode->next = *head;
    *head = newNode;
}

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

// 释放链表内存
void freeList(Node* head) {
    Node* current = head;
    while (current != nullptr) {
        Node* next = current->next;
        delete current;
        current = next;
    }
}

int main() {
    Node* head = nullptr;

    insertAtHead(&head, 3);
    insertAtHead(&head, 2);
    insertAtHead(&head, 1);

    std::cout << "链表内容: ";
    printList(head);

    freeList(head);
    head = nullptr;

    return 0;
}

登录后复制

如何避免链表操作中的内存泄漏？

内存泄漏是链表操作中常见的陷阱。确保在删除节点或释放链表时，正确地释放了所有动态分配的内存。使用智能指针（如

std::unique_ptr

登录后复制

或

std::shared_ptr

登录后复制

）可以自动化内存管理，减少手动释放内存的需要。另外，仔细检查删除节点的代码，确保没有悬挂指针。一个容易忽略的错误是，在删除节点后，忘记将指向该节点的指针设置为

nullptr

登录后复制

，导致后续访问出现问题。

链表和数组相比，有哪些优缺点？

链表和数组各有千秋。数组的优点是可以通过索引快速访问元素，缺点是大小固定，插入和删除元素需要移动大量数据。链表的优点是大小可以动态调整，插入和删除元素效率高，缺点是访问元素需要遍历链表，效率较低。选择哪种数据结构取决于具体的应用场景。如果需要频繁访问元素，数组更适合；如果需要频繁插入和删除元素，链表更适合。