Question

我正在尝试使用while循环将元素添加到双向链表中。正在制作节点，但它们都存储相同的单词，这是我正在阅读的文件的最后一个单词。这是我的while循环：

while(fscanf(text, "%s", word) == 1)
{
    struct node *temp;
    temp = new_node(word); //Creates a new node
    temp->prev = cursor; //Cursor represents current position in linked list
    temp->next = NULL;
    cursor->next = temp;
    cursor = temp;
}

在while循环开始之前，光标初始化为列表的头部。

这是我的节点结构：

struct node
{
    struct node* prev;
    struct word_entry* data;
    struct node* next;
};

我的while循环有什么问题？为什么它会覆盖以前的节点？拜托，谢谢！

Answer 1

您的文件位于text，并且您正在将单词加载到名为word的字符数组中。

由于你的循环将所有节点分配给同一个数组，temp = new_node(word);所有节点都指向同一个char数组。

当您将文件中的最后一个单词读入word时，由于所有节点都指向它，所以它们都会读出相同的单词。

您必须为每个节点分配单独的字存储，并在分配给节点时将字复制到该存储：

nodeword = malloc(strlen(word) + 1);
if(nodeword) {
  strcpy(nodeword, word);
  nodeword[strlen(word)] = 0;
  temp = new_node(nodeword);
}
else {
  break;
}

或strdup（）如果你愿意..

将元素添加到双向链接列表

1 个答案: