C语言双向链表遍历无限循环（明明存在NULL终止符）

嘿，刚从解释型语言转过来写C的指针确实容易踩坑，我来帮你梳理下这个无限循环的核心原因和解决办法～

首先，你提到print_list()里的while(cursor != NULL)陷入死循环，本质就是遍历过程中cursor永远不会变成NULL，大概率是下面几个原因导致的：

1. 节点的next/prev字段未显式初始化 #

C语言中，用malloc分配的内存是未初始化的，里面会是随机的垃圾值，不是默认的NULL。如果你创建节点时没手动把next和prev设为NULL，尾节点的next就会是一个随机的非NULL地址，遍历的时候自然停不下来。

举个正确的节点创建函数：

#include<stdio.h>
#include<stdlib.h> // 需要malloc的头文件

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

// 正确创建节点：显式初始化指针字段
Node* create_node(int data) {
    Node* new_node = (Node*)malloc(sizeof(Node));
    if (new_node == NULL) {
        fprintf(stderr, "内存分配失败\n");
        exit(EXIT_FAILURE);
    }
    new_node->data = data;
    new_node->prev = NULL; // 必须手动设为NULL
    new_node->next = NULL; // 必须手动设为NULL
    return new_node;
}

2. 添加节点时未正确维护尾节点的next指针 #

如果是在链表末尾添加节点，你需要确保找到当前的尾节点（也就是next为NULL的节点），然后把它的next指向新节点，同时把新节点的prev指向原尾节点。如果这一步操作错了，比如没找到真正的尾节点，或者不小心让某个节点的next指向了前面的节点，就会形成循环链表，遍历永远到不了头。

正确的尾插示例：

void append_to_list(Node** head, int data) {
    Node* new_node = create_node(data);
    if (*head == NULL) {
        *head = new_node; // 空链表时直接作为头节点
        return;
    }
    Node* temp = *head;
    // 找到真正的尾节点（next为NULL的节点）
    while (temp->next != NULL) {
        temp = temp->next;
    }
    temp->next = new_node;
    new_node->prev = temp;
}

3. 调试小技巧 #

你可以在print_list()里加一点调试信息，看看是不是在重复打印同一个节点（说明成环了）：

void print_list(Node* head) {
    Node* cursor = head;
    while(cursor != NULL) {
        printf("节点地址：%p，data：%d，next地址：%p\n", 
               cursor, cursor->data, cursor->next);
        cursor = cursor->next;
    }
}

如果发现某个节点的next地址和前面某个节点的地址重复，那就是成环了；如果尾节点的next是一个奇怪的非NULL地址，那就是没初始化的问题。

给转C新手的小提醒 #

解释型语言（比如Python、JavaScript）会自动帮你初始化变量、管理内存，但C是手动管理的，所有指针在使用前都要确保指向正确的地址，或者显式设为NULL，不然很容易出现这种“随机值导致的奇怪bug”。

内容的提问来源于stack exchange，提问作者jonny