C语言单链表头部插入后无限循环显示最后插入值求助

嘿，我来帮你分析下这个新手学习链表时很容易踩的坑～你遇到的无限循环+只显示最后插入值的情况，大概率是节点的next指针形成了自环，或者头节点的引用没有正确维护，导致整个链表变成了一个自己指向自己的单节点。

我先给你举个典型的错误代码例子，你可以对照看看是不是踩了同样的雷：

// 假设你定义的节点结构
typedef struct Node {
    int data;
    struct Node* next;
} Node;

Node* head = NULL;

// 错误的头部插入函数
void insertAtHead(int val) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = val;
    // 关键错误：没有把新节点的next指向原来的头，反而指向了自己
    newNode->next = newNode; 
    head = newNode;
}

// 遍历显示函数
void display() {
    Node* current = head;
    while (current != NULL) {
        printf("%d ", current->data);
        current = current->next;
    }
}

如果是这种情况，每次插入新节点时，newNode->next都指向了自己，遍历的时候current永远不会变成NULL，自然会一直循环打印这个节点的值。

正确的头部插入实现应该这样写： #

void insertAtHead(int val) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = val;
    // 第一步：把新节点的next指向当前的头节点
    newNode->next = head;
    // 第二步：更新头节点为新插入的节点
    head = newNode;
}

另外还有一种可能：你创建新节点时，没有把next指针显式初始化为NULL，malloc分配的内存里next字段可能刚好是节点自己的地址，也会形成自环。所以建议要么显式给next赋值，要么用calloc分配内存（会自动把内存初始化为0）。

给你几个调试小技巧： #

• 插入节点后，打印每个节点的data和next地址，直观检查是不是形成了环；
• 遍历的时候可以加个计数限制（比如最多遍历10次就退出），避免程序一直卡死；
• 记得检查malloc是否成功，这是良好的编程习惯～

你可以对照自己的代码看看是不是这些问题，如果还有细节拿不准，把你的代码片段贴出来，我再帮你精准定位～

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