向单链表传入char*导致所有元素被修改的问题排查

兄弟我太懂这种刚摸指针时抓耳挠腮的感觉了！你遇到的这个问题其实是新手玩链表+char*时的经典坑——你插入链表的不是每次循环里的字符串内容，而是同一个内存地址的指针，这就导致所有节点最终指向的都是最后一次循环覆盖后的内容。

问题根源拆解 #

举个例子，你大概率写了类似这样的代码：

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

typedef struct Node {
    char* data;
    struct Node* next;
} Node;

void insert(Node** head, char* val) {
    Node* new_node = malloc(sizeof(Node));
    new_node->data = val; // 这里直接存了val的指针
    new_node->next = *head;
    *head = new_node;
}

void traverse(Node* head) {
    Node* curr = head;
    while (curr != NULL) {
        printf("%s\n", curr->data);
        curr = curr->next;
    }
}

int main() {
    Node* head = NULL;
    char temp_buf[50]; // 一个临时缓冲区
    
    for (int i = 0; i < 3; i++) {
        sprintf(temp_buf, "第%d个元素", i);
        insert(&head, temp_buf); // 每次都传同一个buf的地址
    }
    
    traverse(head); // 输出全是"第2个元素"
    return 0;
}

每次循环里temp_buf的内容被覆盖，但链表所有节点的data字段存的都是temp_buf的内存地址，所以遍历的时候看到的自然是最后一次写入的内容。

两种靠谱的解决方案 #

方案1：为每个字符串分配独立内存（推荐）

每次插入时，用strdup（或者手动malloc+strcpy）复制一份字符串到新的内存块，这样每个节点持有自己独立的字符串副本：

#include <string.h> // 要包含strdup的头文件

void insert(Node** head, char* val) {
    Node* new_node = malloc(sizeof(Node));
    new_node->data = strdup(val); // 复制字符串到新分配的内存
    new_node->next = *head;
    *head = new_node;
}

// 注意：后续销毁链表时，要记得释放每个节点的data内存，防止泄漏
void free_list(Node** head) {
    Node* curr = *head;
    while (curr != NULL) {
        Node* temp = curr;
        curr = curr->next;
        free(temp->data); // 先释放字符串
        free(temp); // 再释放节点
    }
    *head = NULL;
}

方案2：节点里用固定大小字符数组

如果你的字符串长度是可预见的，可以直接把节点里的char*换成固定大小的字符数组，这样每个节点自带存储空间，不用额外分配内存：

typedef struct Node {
    char data[50]; // 换成固定大小的数组
    struct Node* next;
} Node;

void insert(Node** head, char* val) {
    Node* new_node = malloc(sizeof(Node));
    strcpy(new_node->data, val); // 把内容复制到节点的数组里
    new_node->next = *head;
    *head = new_node;
}

// 销毁链表时直接释放节点即可，不用额外处理字符串
void free_list(Node** head) {
    Node* curr = *head;
    while (curr != NULL) {
        Node* temp = curr;
        curr = curr->next;
        free(temp);
    }
    *head = NULL;
}

核心总结 #

刚接触指针最容易忽略的就是指针指向的内存是否会被后续操作覆盖，链表节点必须持有自己独立的数据副本，而不是指向一个会被重复使用的临时缓冲区。踩过这个坑，你对指针和内存的理解就会深一层啦！

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