添加元素到双链接列表

Question

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

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;
};

我的时循环出了什么问题？为什么它总是覆盖以前的节点？请并谢谢你！

Answer 1

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

由于循环将所有节点分配给同一个数组，temp=new_节点（word） 所有节点都指向同一个字符数组。

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

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

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

或者strdup（）如果你愿意的话。。