添加到相同地址的链表节点

Question

我正在使用 fgetc 并分隔单词来读取 UTF-8 格式的文本文件。我做了一个附加函数来将每个单词添加到一个链表中，但是当我打印出单词的地址时，它们都是相同的，表明它们只是被覆盖了。如何正确地将数据添加到我的列表中？

我还做了一个打印命令来遍历列表，虽然数据在我的附加函数中正确打印出来，但打印函数只是给出了一个垃圾值。

struct node
{
    void *data;
    struct node *next;
};

我将 def this 输入到linked_list

每当我得到一个新单词时，我都会在 main 中调用 append 函数。

void append(linked_list *list, void *word)
{

    if(list->data == NULL)
    {
        list->data = word;
        list->next = NULL;
                //printf("WORD: %s\n", (char *)list->data);
        //printf("ADDRESS %p\n", list->data);
    }
    else
    {
        linked_list *new_node;
        new_node = malloc(sizeof(linked_list));
        new_node->data = word;
        new_node->next = NULL;

        while(list->next != NULL)
        {
            if(list->next == NULL)
            {
                list->next = new_node;
            }

        }
                //printf("WORD: %s\n", (char *)list->data);
        //printf("ADDRESS %p\n", list->data);

    }

}

这是我的打印功能

void print_list(linked_list *list) {

    if(list == NULL)
    {
        printf("Print: the list is empty!\n");
    }

    while (list != NULL) {
        printf("DATA %s\n", (char *)list->data);
        list = list->next;
    } 

}

我希望打印功能可以打印

'DATA the_word' 用于所有单词，但我得到 'DATA �'

附加函数中的打印给出：

WORD: The
ADDRESS 0x55b6fa2314b0

WORD: Project
ADDRESS 0x55b6fa2314b0

WORD: Gutenberg
ADDRESS 0x55b6fa2314b0

WORD: EBook
ADDRESS 0x55b6fa2314b0

WORD: of
ADDRESS 0x55b6fa2314b0

WORD: Pride
ADDRESS 0x55b6fa2314b0

WORD: and
ADDRESS 0x55b6fa2314b0

WORD: Prejudice,
ADDRESS 0x55b6fa2314b0

WORD: by
ADDRESS 0x55b6fa2314b0

WORD: Jane
ADDRESS 0x55b6fa2314b0

WORD: Austen
ADDRESS 0x55b6fa2314b0

Answer 1

这个程序有很多问题。

1. 空列表的表示。看起来您已经选择用没有数据的虚拟节点来表示一个空列表。虽然这在技术上本身并没有错，但这并不是最直观和最直接的表示。通常一个空列表简单地用一个空指针表示。请参阅this SO question 了解更多信息。

2. 加法循环错误。目前尚不清楚您的函数如何向列表中添加多个节点。

   while(list->next != NULL)
   {
       // at this point, list->next != NULL, by definition (see loop condition)
       if(list->next == NULL) // this is always false
       {
           list->next = new_node; // this is never executed
       }
       // the loop body doesn't modify anything
   }
   

   另一个答案有办法纠正，这里不再赘述。

3. 最后但同样重要的是，您所抱怨的错误是 very common pitfall 的结果。

Answer 2

问题出在这部分：

while(list->next != NULL)
{
    if(list->next == NULL)
    {
        list->next = new_node;
    }

}

你不去下一个节点，总是在第一个节点。复制list（不更改列表本身）并遍历它：

linked_list *copy = list;

while(copy->next != NULL)
{
    copy = copy->next;
}

copy->next = new_node;