数据结构与算法：链表分类详解与双向链表初始化实现

2.2 双向链表中哨兵位头节点的初始化

双向链表中哨兵位的头节点是需要初始化的。通常将数据设为一个不用的值，然后让前驱和后继指针都指向自己，形成一个自环。

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;
}

三、代码展现

3.1 List.h

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

typedef int LDataType;

typedef struct ListNode {
    struct ListNode* prev; // 前驱
    struct ListNode* next; // 后继
    LDataType data;
} ListNode;

// 初始化
void LTInit(ListNode** head);

3.2 List.c

#include "List.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;
}

3.3 test.c

#include "List.h"

int main() {
    ListNode* head;
    LTInit(&head);
    return 0;
}

总结

本文详细介绍了链表的多种分类方式，并实现了带头双向循环链表的初始化逻辑。通过哨兵位头节点，我们可以简化边界条件的判断，避免对头节点进行特殊处理。数据结构的学习，重在理解结构本质与设计思路。一步一个脚印夯实基础，把每一个知识点学透、每一段代码写稳，坚持深耕下去，你的编程能力必将稳步提升。