C-链表-插入元素未更新-只添加最后一个输入元素

Question

PREFACE ：目标是提示用户输入，将每个元素（输入行）添加到链表中。

我一直在玩Learn-C.org中的一些示例代码，其中显示了一个链表示例。我修改了代码，使其采用"字符串"而不是整数。

我的插入功能如下：

void push(node_t * head, char *data) {
    node_t * current = head;
    if(head == NULL) {
      printf("First element ever!n");
    }
    else if(current->data == NULL) {
      current->data = data;
      current->next = NULL;
    }
    else {
      while (current->next != NULL) {
        current = current->next;
        }
      current->next = malloc(sizeof(node_t));
      current->next->data = data;
      current->next->next = NULL;
   }
}

现在，在MAIN中，我启动如下列表：

node_t * test_list = malloc(sizeof(node_t));

添加元素是用完成的

  push(test_list, "FOO");
  push(test_list, "FEE");
  push(test_list, "FAA");

打印列表时，使用print_list（test_list），我得到以下输出：

FOO
FEE
FAA

问题

不过，我已经包含了一个while循环，提示用户输入并将其添加到链表中。

char command[120];
int counter = 0;
while(counter < 3) {
    printf("Enter element: ");
    fgets((void *)command, sizeof(command), stdin);
    push(test_list, command);   //Insert
    counter++;
}

但是，这并不会将每个元素都添加到链接列表中。相反，它将LAST元素添加到列表中三次。

例如，提供时：

Enter element: Argentina
Enter element: Mexico
Enter element: Sweden

列表打印为：

FOO
FEE
FAA
Sweden
Sweden
Sweden

编辑（增加打印功能）

我的打印功能如下：

void print_list(node_t * head) {
    node_t * current = head;
    printf("**** Printing list ****n");
    while (current != NULL) {
        printf("%sn", current->data);
        current = current->next;
    }
}

我错过了什么，或者：我该如何解决这个问题？非常感谢您的帮助。

Answer 1

使用strdup返回在堆上分配的字符串的副本。

strdup（）函数返回一个指针，指向一个与字符串s重复的新字符串。新字符串的内存是用malloc（3）获得的，可以用free（3）释放。

node_t *test_list = malloc(sizeof(node_t));
test_list->next = NULL;
test_list->data = NULL;
while(counter < 3) {
  printf("Enter element: ");
  fgets((void *)command, sizeof(command), stdin);
  push(test_list, strdup(command));   //Insert
  counter++;
}

Answer 2

您有一个容量为120的数组command。您可以使用它来读入值。这没关系。

然后发送一个指向要存储的数组的指针。它被储存起来了，一切都很好。

下次读取输入时，将其读取到同一个数组，并为其提供一个要存储的指针。所以你正在改变指针指向的内存内容。这不好。

您需要为每个字符串分配单独的内存区域，并处理它们的释放。strdup是获得具有用户输入内容的新存储块的最简单方法。

但请记住，当你不再需要内存时，你真的必须释放内存。在这种情况下，您可能永远不会删除任何字符串，但当您这样做时，您不能只删除元素，您还必须释放字符串使用的内存。

Answer 3

current->data = data;这里只复制指针地址，而不是数据，在该地址（"命令"的地址）上，最后一个数据（"Weden"）将可用。您应该使用strcpy(current->data,data)来复制数据。