数据结构入门：链表分类详解与带头双向循环链表初始化

哨兵位头节点初始化

带头双向循环链表需要一个哨兵位的头节点进行初始化。这个头节点的数据域可以随意填充，关键是让它的 prev 和 next 都指向自己，形成一个自循环的初始状态。

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>

// 初始化函数
void LTInit(ListNode** pphead) {
    ListNode* ph = (ListNode*)malloc(sizeof(ListNode));
    if (ph == NULL) {
        printf("开辟失败!\n");
        exit(-1);
    }
    
    *pphead = ph;
    (*pphead)->data = -1;      // 哨兵位数据，习惯上随便给个值
    (*pphead)->next = *pphead; // 后继指向自己
    (*pphead)->prev = *pphead; // 前驱指向自己
}

这里要注意，pphead 是指向指针的指针，因为我们需要修改外部传入的头指针变量本身，让它指向新分配的内存块。同时，初始化后立即建立循环关系，确保后续操作无需特殊处理空表情况。

测试代码

#include "List.h"

int main() {
    ListNode* head = NULL;
    LTInit(&head);
    // 此时 head 指向哨兵位，且 head->next == head
    return 0;
}

通过上述初始化，我们就构建了一个空的带头双向循环链表。后续在进行增删改查时，由于有了哨兵位和循环特性，很多边界条件（如头插、尾删）的逻辑都会变得统一且简洁。