链表程序问题求助：head指针莫名更新，疑与全局变量有关

你遇到的head指针莫名被修改的问题和全局变量声明无关，核心问题出在insert函数里的局部变量temp的错误使用上，具体来说是野指针访问导致的未定义行为，下面详细拆解：

问题根源 #

看你的insert函数代码：

void insert() {
    struct node *newnode, *temp;
    temp = (struct node*)malloc(sizeof(struct node)); // 这里malloc了一块未初始化的内存
    newnode = (struct node*)malloc(sizeof(struct node));
    cout << "Enter the element in the Linked list" << endl;
    cin >> newnode->data;
    newnode->next = NULL;
    if (head == NULL) {
        head = newnode;
        temp = head; // 这里覆盖了之前malloc的temp，造成内存泄漏
    } else {
        temp->next = newnode; // 第二次调用insert时，temp是刚malloc的野指针，访问它的next会触发未定义行为
        temp = newnode;
    }
}

1. 局部变量temp的生命周期问题：每次调用insert时，temp都是重新声明的局部变量，第一次调用后temp的值不会被保留到下一次调用。
2. 野指针访问：第二次调用insert时，head不为空，进入else分支，此时temp是你刚malloc的未初始化内存（野指针），执行temp->next = newnode会直接操作一块随机的内存地址，刚好可能覆盖到全局head指针的内存空间，导致head被莫名修改。
3. 额外的内存泄漏：第一次调用insert时，你先给temp分配了内存，之后又把temp = head，导致之前分配的内存块永远无法释放。

修复方案 #

你需要的temp是用来追踪链表的尾节点，所以不能把它声明为insert的局部变量，要么把它改成全局变量，要么每次insert时从head遍历到尾节点（更安全，避免全局变量滥用）。这里推荐第二种方式，代码更健壮：

#include <iostream>
using namespace std;
struct node {
    int data;
    struct node* next;
}* head = NULL;

void insert() {
    struct node *newnode = (struct node*)malloc(sizeof(struct node));
    cout << "Enter the element in the Linked list" << endl;
    cin >> newnode->data;
    newnode->next = NULL;

    if (head == NULL) {
        head = newnode;
    } else {
        // 从head开始遍历到尾节点
        struct node* temp = head;
        while (temp->next != NULL) {
            temp = temp->next;
        }
        temp->next = newnode;
    }
}

void display(struct node* p) {
    while (p != NULL) {
        cout << " " << p->data << endl;
        p = p->next;
    }
}

int main() {
    int ch;
    do {
        cout << "1.To Enter element in the Linked List" << endl;
        cout << "2.To Display Element in the Linked List" << endl;
        cout << "3.To exit" << endl;
        cin >> ch;
        switch (ch) {
            case 1:
                insert();
                break;
            case 2:
                display(head);
                break;
        }
    } while (ch != 3);
    return 0;
}

额外优化建议 #

• 用new代替malloc（C++中更推荐的动态内存分配方式，会自动调用构造函数）：struct node* newnode = new node;
• 记得在程序结束时释放链表的内存，避免内存泄漏：可以写一个freeList函数遍历链表并逐个delete节点。

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