对于链表，虚拟节点真是个好东西

本文链接：https://blog.csdn.net/qq_37264323/article/details/117717976

本文探讨了在处理链表时虚拟头结点的重要性。通过一个例子展示了移除链表元素的过程，指出虚拟头结点可以使移除操作统一，无论是移除头结点还是其他节点。同时，提到了两种使用虚拟头结点的不同内存管理策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

序：不论是自定义创建一个链表，还是对这个链表做操作，虚拟头节点绝对是一个好东西。

一、创建一个自定义的单链表

struct LinkNode
{
    int val;
    LinkNode *next;
    LinkNode() : val(0), next(nullptr) {}
    LinkNode(int x) : val(x), next(nullptr) {}
    LinkNode(int x, LinkNode *next) : val(x), next(next) {}
};

class MyLinkedList
{
public:
    int _size = 0;
    LinkNode _dummyHead; 
    MyLinkedList(){
        int _size = 0;
        _dummyHead = LinkNode();
    }
    ~MyLinkedList(){
        LinkNode *cur = &_dummyHead;
        while(cur->next != nullptr){
            LinkNode *tmp = cur->next;
            cur->next = cur->next->next;
            delete tmp;
        }
        // delete cur;

    }

     void addAtHead(int val) {
        LinkNode *newHead = new LinkNode(val);
        LinkNode *cur = &_dummyHead;
        newHead->next = cur->next;
        cur->next = newHead;
        _size++;
    }

    void GenerateList(int n)
    {
        for(int i = n; i > 0; i--){
            addAtHead(i);
        }
    }

    void ShowListNode()
    {
        LinkNode *cur = &_dummyHead;
        while(cur->next != nullptr){
            cout << cur->next->val << "\t";
            cur = cur->next;
        }
        // delete cur;
    }
};