C语言空链表插入触发段错误的原因及解决方法

错误原因 #

• 空链表初始化错误：你试图创建空链表，但错误地用malloc分配了一个stringNode节点。这个节点的key、value、next都是未初始化的垃圾内存（野指针），并非真正的空链表。访问这类野指针指向的内存时，必然触发段错误。真正的空链表应该用NULL表示，即链表头指针不指向任何有效节点。
• setString函数的问题：
  1. 语法错误：函数定义里char *value后面缺少闭合的)，会导致编译失败。
  2. 未处理空链表场景：如果链表头是NULL，直接访问p->next（此时p为NULL）会触发段错误。
  3. 浅拷贝隐患：直接将key和value赋值给新节点成员，若传入的字符串是临时变量或后续会被释放的内存，新节点的指针会变成悬空指针，建议用深拷贝确保数据安全。

修复代码 #

1. 正确的空链表初始化

stringNode *linkedList = NULL; // 空链表用NULL表示

2. 修正后的setString函数（二级指针实现）

#include <string.h> // 用于strdup做深拷贝

void setString(stringNode **linkedList, char *key, char *value) {
    // 创建新节点并复制字符串内容
    stringNode *newNode = (stringNode *)malloc(sizeof(stringNode));
    newNode->key = strdup(key);
    newNode->value = strdup(value);
    newNode->next = NULL;

    // 处理空链表：直接让头指针指向新节点
    if (*linkedList == NULL) {
        *linkedList = newNode;
        return;
    }

    // 遍历到链表末尾，添加新节点
    stringNode *p = *linkedList;
    while (p->next != NULL) {
        p = p->next;
    }
    p->next = newNode;
}

// 调用示例
setString(&linkedList, "age", "25");

3. 可选方案：返回新链表头（无需二级指针）

#include <string.h>

stringNode* setString(stringNode *linkedList, char *key, char *value) {
    stringNode *newNode = (stringNode *)malloc(sizeof(stringNode));
    newNode->key = strdup(key);
    newNode->value = strdup(value);
    newNode->next = NULL;

    if (linkedList == NULL) {
        return newNode;
    }

    stringNode *p = linkedList;
    while (p->next != NULL) {
        p = p->next;
    }
    p->next = newNode;
    return linkedList;
}

// 调用示例
linkedList = setString(linkedList, "name", "Bob");

补充说明

• 如果系统不支持strdup，可以自行实现：

  char* strdup(const char* s) {
      if (!s) return NULL;
      char* res = malloc(strlen(s) + 1);
      if (res) strcpy(res, s);
      return res;
  }
  

• 销毁链表时，要逐个释放节点的key、value和节点本身，避免内存泄漏：

  void freeLinkedList(stringNode *linkedList) {
      stringNode *temp;
      while (linkedList) {
          temp = linkedList;
          linkedList = linkedList->next;
          free(temp->key);
          free(temp->value);
          free(temp);
      }
  }
  

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