C中字母链表中的分段错误

Question

我的字母链表出现分段错误，我将其固定到最后一个 else 语句中的 prev。

else 
{
    prev->next = new_node;
    new_node->next = ptr;
    return 0;
}

我该如何解决这个问题？

int add(char *str, char *file) {
struct word_node *new_node = malloc(sizeof(struct word_node));

unsigned len = strlen(str) + 1;
char *s = malloc(len);
memcpy(s, str, len);

new_node->data = s;
new_node->count = 1;
new_node->filename = file;
new_node->next = NULL;

// struct word_node 

if (head == NULL)
{
    head = new_node;
    return 0;
}

struct word_node* ptr = head;
struct word_node* prev = NULL;

while (ptr != NULL)
{
    if (strcmp(ptr->data, new_node->data) > 0)
    {
        break;
    }
    ptr = ptr->next;
}

if (ptr == head)
{
    new_node->next = head;
    head = new_node;
    return 0;
}
else 
{
    prev->next = new_node;
    new_node->next = ptr;
    return 0;
}
}

Answer 1

您的代码简化为：

struct word_node* prev = NULL;

prev->next = new_node;

现在看到问题了吗？

对于运行第二行，您必须在使用前将 prev 初始化为有效的内容。

Answer 2

在这个 while 循环中

while (ptr != NULL)
{
    if (strcmp(ptr->data, new_node->data) > 0)
    {
        break;
    }
    ptr = ptr->next;
}

您忘记更新指针 prev 例如

while (ptr != NULL)
{
    if (strcmp(ptr->data, new_node->data) > 0)
    {
        break;
    }
    prev = ptr;
    ptr = ptr->next;
}

C中字母链表中的分段错误

Segmentation fault in alphabetical linked list in C

c

struct

linked-list

singly-linked-list

function-definition