Question

在仅用于教育目的的以下程序中，我看不到free()引起分段错误的原因。在上一个循环中，我尝试清除op的双连接指针列表，但是即使free()上只有一个first_node（如果将循环放到循环之外，也将在循环外）会导致分段错误...有人知道为什么吗？

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

typedef struct Node Node;

struct Node {
    Node *prev;
    Node *next;
    int val;
};

int main() {
    Node *first_node;
    Node *active_node;
    Node *prev_node;
    first_node->val = 0;
    active_node = first_node;
    for (int c = 1; c < 10 ; c = c + 1) {
        active_node->next = (Node *)malloc(sizeof(Node));
        active_node->next->val = c;
        active_node->next->prev = active_node;
        prev_node = active_node;
        active_node = active_node->next;
    }
    active_node = first_node;
    while (active_node) {
        printf("Node: %d\n", active_node->val);
        prev_node = active_node;
        active_node = active_node->next;
    }

    active_node = first_node;
    while (active_node) {
        prev_node = active_node;
        active_node = active_node->next;
        free(prev_node); 
    }
    return 0;
}

我确定是free()，因为当我注释掉该行时，程序运行正常。

我的输出如下：

Node: 0
Node: 1
Node: 2
Node: 3
Node: 4
Node: 5
Node: 6
Node: 7
Node: 8
Node: 9
Segmentation fault (core dumped)

Answer 1

当执行first_node时，

first_node->val = 0;未初始化。 active_node接收此未初始化指针的值，并用于列表的最后一个节点。

实际上该程序完全可以运行，您在main()函数的第一条语句上有未定义的行为。

只需将active_node初始化为NULL并修复初始化代码：

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

typedef struct Node Node;

struct Node {
    Node *prev;
    Node *next;
    int val;
};

int main() {
    Node *first_node;
    Node *active_node;
    Node *prev_node;

    first_node = prev_node = NULL;
    for (int c = 0; c < 10; c = c + 1) {
        Node *new_node = (Node *)malloc(sizeof(Node));
        if (new_node == NULL)
            return 1;
        new_node->val = c;
        new_node->prev = prev_node;
        new_node->next = NULL;
        if (prev_node)
            prev_node->next = new_node;
        else
            first_node = new_node;
        prev_node = new_node;
    }

    active_node = first_node;
    while (active_node) {
        printf("Node: %d\n", active_node->val);
        active_node = active_node->next;
    }

    active_node = first_node;
    while (active_node) {
        prev_node = active_node;
        active_node = active_node->next;
        free(prev_node); 
    }
    return 0;
}

C中的自由原因分割错误

1 个答案: