链表中具有不同指针的相同值？

Question

为什么这段代码输出链表中所有节点的名称相同？

程序输出

Insert number of users : 
4
Mike
John
Bob
Alice
Name : Alice @ Pointer :0x874ae0 
Name : Alice @ Pointer :0x874b00 
Name : Alice @ Pointer :0x874b20 
Name : Alice @ Pointer :(nil)

此代码背后的想法是获取 x 个用户名并创建一个链表，然后遍历该链表并打印每个名称和下一个名称的指针。

typedef struct node
{
    char *name;
    struct node *next;
} node;

int main(void)
{
    int x;
    printf("Insert number of users :\n"); // capture int from user
    scanf("%i", &x);

    char str[LENGTH];

    node *n = malloc(sizeof(node));
    if (n == NULL)
        return 1;

    node *start = n; // pointer to the start of the linked list

    // loop for n times to capture names 
    for (int i = 0; i < x; i++)
    {
        scanf("%s", str); // capture string 
        
        n->name = str;
        // reached end of loop
        if (i == x-1)
            n->next = NULL;
        else 
            n->next = malloc(sizeof(node));
        n = n->next;
    }

    for (node *tmp = start; tmp != NULL; tmp = tmp->next)
    {
        printf("Name : %s @ Pointer :%p\n", tmp->name, tmp->next);
    }
    return 0;
}

获取人名并将其插入链表的简单脚本。

Answer 1

在for循环内的这条语句中

n->name = str;

所有节点的数据成员名称设置为like声明的数组str的第一个字符的地址

char str[LENGTH];

因此所有节点都将指向同一个数组——也就是说，指向在 for 循环之后该数组中最后存储的字符串。

您需要为每个节点动态创建存储在数组中的字符串的副本。像

#include <string.h>

//...

n->name = malloc( strlen( str ) + 1 );
strcpy( n->name, str );

链表中具有不同指针的相同值？

Same values with different pointers in a linked list?

c

for-loop

linked-list

c-strings

dynamic-memory-allocation