链表中的C EXC_BAD_ACCESS崩溃

Question

我正在C中构建一个链表，它存储字符串，并允许您搜索链表以查看是否存在元素。出于某种原因，我每隔2-3次使用包含大约6000个元素的链表运行以下代码，就会在以下行中出现EXC_BAD_ACCESS错误：

if (strcmp(list->value, value) == 0) return true;

此EXC_BAD_ACCESS错误是由于它访问列表->值。我不明白为什么会这样，因为我从来没有比LINE_BUFFER大的字符串，而且在设置值指针之前，我会将内存分配给堆。这意味着永远不应该释放内存，对吗？

我的行缓冲声明：

#define LINE_BUFFER 81

这是链接列表Node结构：

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

这是链接列表代码：

Node * create_node(Node *list, char *value) {
    Node *node = malloc(sizeof(Node));
    node->value = strcpy(malloc(sizeof(char) * LINE_BUFFER), value); // make sure value is on the heap
    // find the end of the list
    Node *end = NULL;
    while (list) {
        end = list;
        list = list->next;
    }
    // add this node to the end if necessary
    if (end) {
        end->next = node;
    }
    return node;
}
Node * init_list(char *value) {
    Node *node = create_node(NULL, value);
    return node;
}
Node * add_list(Node *list, char *value) {
    Node *node = create_node(list, value);
    return node;
}
bool search_list(Node *list, char *value) {
    while (list) {
        if (strcmp(list->value, value) == 0) return true;
        list = list->next;
    }
    return false;
}
void free_list(Node *list) {
    if (!list) return;
    Node *next = list->next;
    free(list->value);
    free(list);
    free_list(next);
}

Answer 1

似乎从未在create_node中将node->next初始化为NULL。因此，遍历列表将取消对未初始化内存的引用，并最终在包含无效指针时崩溃。