MacBook Air M1环境下C语言链表Segmentation Fault问题求解

1. 检查内存分配是否成功 #

创建链表节点时，malloc可能因内存不足返回NULL，直接解引用空指针会触发段错误。必须添加分配成功校验：

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

Node* create_node(int val) {
    Node* node = malloc(sizeof(Node));
    // 校验内存分配结果
    if (node == NULL) {
        perror("malloc failed");
        exit(EXIT_FAILURE);
    }
    node->data = val;
    node->next = NULL;
    return node;
}

2. 确保链表尾节点next置空 #

若链表最后一个节点的next未设为NULL，遍历（展示链表、快慢指针找中间节点）时会访问非法内存。添加节点后必须更新尾节点的next为NULL。

3. 修正快慢指针找中间节点的逻辑 #

错误的快慢指针初始条件或循环终止条件会导致空指针访问：

错误示例 #

Node* find_middle(Node* head) {
    Node* slow = head;
    Node* fast = head->next; // head为NULL时直接触发段错误
    while (fast != NULL) { // fast走到末尾后，fast->next会越界
        slow = slow->next;
        fast = fast->next->next;
    }
    return slow;
}

正确写法 #

Node* find_middle(Node* head) {
    if (head == NULL || head->next == NULL) {
        return head;
    }
    Node* slow = head;
    Node* fast = head;
    // 同时校验fast和fast->next，避免越界
    while (fast != NULL && fast->next != NULL) {
        slow = slow->next;
        fast = fast->next->next;
    }
    return slow;
}

4. 修正链表遍历逻辑 #

展示链表时，必须先判断当前节点不为NULL再访问其成员：

void print_list(Node* head) {
    Node* current = head;
    // 循环条件为current != NULL，而非current->next != NULL
    while (current != NULL) {
        printf("%d ", current->data);
        current = current->next;
    }
    printf("\n");
}

5. 初始化所有指针 #

未初始化的指针会指向随机内存，操作时触发段错误。声明指针时必须初始化为NULL：

Node* head = NULL;

6. 用调试工具定位问题 #

在MacBook Air M1上，使用lldb精准定位错误行：

1. 编译时添加调试信息：gcc -g your_code.c -o linked_list
2. 启动调试：lldb ./linked_list
3. 运行程序：run
4. 触发段错误后，输入bt查看调用栈，直接定位出错代码。

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