如何在（C）中打印链表上的所有节点

Question

我的链接列表仅打印最后一个节点。 我该如何解决我的问题;

我有一个函数将样本数据填充到链表中，然后打印所有节点。但我的代码只打印此图像：

我的职责是：

void FillSamples()
{
    db = (database *)malloc(sizeof(database));
    db->name = "College";

    tables=NULL;

    char na[5];
    int i = 0;
    for (i = 1; i <= 20; i++) {

        temptable = (table *)malloc(sizeof(table));

        itoa(i, na, 10);

        temptable->name = na;
        temptable->next = tables;

        tables = temptable;
    }

    // create links
    db->tables = tables;

    // print sample
    printf("database name = %s \n", db->name);
    temptable=tables;

    while (temptable)
    {
        printf("tables name = %s \n", temptable->name); 
        temptable=temptable->next;
    }
}

Answer 1

创建节点的代码会在列表结构中保存指向na的指针：

temptable->name = na;

但是你立即用下一个值覆盖na，直到最后一个值。因此，当您尝试打印时，所有节点都指向当前值na，这是最后一个。

您必须以不同方式存储名称。

• 一种选择是在结构中使用char name[32];而不是char *name;，并使用strcpy(temptable->name, na);来设置值。

• 另一种选择是使用strdup()复制字符串：temptable->name = strdup(na);。请注意，如果您使用strdup()，则还必须使用free()稍后释放该字符串。

Answer 2

在循环结束时tables指向列表的末尾。 temptable也是如此。我建议保存你的第一个表指针并在最后遍历它：

 tables=NULL;
 table * begin_ptr = NULL;

 ...

 for (i = 1; i <= 20; i++) {
      ...
      if(!begin_ptr) begin_ptr = temptalbe;
 }
 ...
 db->tables = begin_ptr;
 temptable = begin_ptr;