C 将数组节点添加到链接列表

我必须建立一个链表，每个节点都是一个16字节的数组。使用处理单个uint8_t值的代码，我稍微修改了它以接受16字节。但是，每当我打印列表时，所有节点都是最后添加的节点。我做错了什么

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#include<math.h>

struct array_deck
{
    uint8_t *val;
    struct array_deck *next;
};

struct array_deck *head = NULL;
struct array_deck *curr = NULL;

int sizeOfSet;

struct array_deck *create_list(uint8_t *val)
{
    struct array_deck *ptr = (struct array_deck*)malloc(sizeof(struct array_deck));

    if(NULL == ptr)
        return NULL;

    ptr->val = val;
    ptr->next = NULL;

    head = curr = ptr;
    return ptr;
}

void print_list(void)
{
    struct array_deck *ptr = head;

    while(ptr != NULL)
    {
        printf("\n");
        printf("actually added = ");
        for (int i = 0; i < 16; i++) {
            uint8_t blah = ptr->val[i];
            printf("[%2i] ",blah);
        }
        ptr = ptr->next;
    }

        printf("\n");
    return;
}

struct array_deck *add_to_list(uint8_t *data, bool add_to_end)
{
    printf("array to be added = ");
    for (int i = 0; i < 16; i++) {
        printf("[%2X] ",data[i]);
    }

    if(NULL == head)
        return (create_list(data));

    struct array_deck *ptr = (struct array_deck*)malloc(sizeof(struct array_deck));
    if(NULL == ptr)
        return NULL;

    ptr->val = data;
    ptr->next = NULL;

    if(add_to_end)
    {
        curr->next = ptr;
        curr = ptr;
    }
    else
    {
        ptr->next = head;
        head = ptr;
    }

    return ptr;
}

int main(void)
{
    printf ("# of arrays  >> ");
    scanf ("%d", &sizeOfSet);

    uint8_t data[16];

    for(int i = 1; i<=sizeOfSet; i++){
        for (int j = 0; j < 16; j++) {
            data[j] = i;
        }
        printf("\n");
        add_to_list(data,true);
    }

    print_list();

    return 0;
}

---

所有的

数组组->val都指向main中本地变量
数据的相同内存地址。您正在覆盖它N次，这就是为什么它打印最后插入的值

要解决此问题，您应该将
数据
数组复制到新数组中，并将新分配的数组地址分配给
ptr->val

struct array_deck *add_to_list(uint8_t *data, bool add_to_end)
{
    ...

    struct array_deck *ptr = (struct array_deck*)malloc(sizeof(struct array_deck));
    if(NULL == ptr)
        return NULL;

    ptr->val = malloc(16*sizeof(uint8_t));
    memcpy(ptr->val, data, 16*sizeof(uint8_t));
    ptr->next = NULL;

    ...
}

另外，最好是删除创建列表功能，并在添加列表中执行所有分配给head的逻辑。
在
创建列表
和
添加列表
中，节点数据复制不正确。显示的代码只存储指向传入数据的指针，而不是制作数据的副本。因此，结果是所有节点都指向在
main
中定义的相同
data
，从而在打印时得到相同的值

有很多方法可以解决这个问题。有些比其他更优雅，但都需要复制数据

最简单的方法是假设数据大小固定，并为数据声明具有静态内存的节点结构。像这样：

#define DATA_BYTES 16
struct array_deck
{
    uint8_t val[DATA_BYTES];
    struct array_deck *next;
};

然后用数据副本替换列表函数中的指针指定。例如：

memcpy(ptr->val, val, sizeof(ptr->val));

一个更灵活/优雅的解决方案是将数据的大小显式存储在节点本身中，这样您就可以拥有可变大小的数据。然后使用动态内存分配（
malloc
和friends）获取节点
val
ptr->val=val的内存。这意味着所有节点都指向在
main
中声明的相同
数据。您需要分配新内存并复制到节点中。不仅仅是指向传入的缓冲区。感谢@AlanAu的提示，以及下面的详细答案！
memcpy(ptr->val, val, sizeof(ptr->val));