通用列表包含 C 中的垃圾值

Question

所以我想用 C 语言编写一个函数，将泛型数组转换为单个链表。

我写的代码：

typedef struct Node {
    struct Node* next;
    void *value;
} Node;

void insert(Node** root, void* value) {
    Node* new_node = (Node *) malloc(sizeof(Node));
    Node* ptr;
    new_node->value = value;
    new_node->next = NULL;

    if (*root == NULL)
        *root = new_node;
    else {
        ptr = *root;
        while (ptr->next != NULL)
            ptr = ptr->next;
        ptr->next = new_node;
    }
}


Node* arr2list(void* array, size_t length) {
    Node *root = NULL;
    for(int i = 0; i < length; i++) {
        insert(&root,&array[i]);
    }
    return root;
}

我为它写了一个小测试：

int main() {
    int arr[] = { 1, 2, 3, 4, 5 };
    int n = sizeof(arr) / sizeof(arr[0]);
    Node* root = arr2list(arr, n);
    while (root != NULL)
    {
        printf("%d,",*(int*) root->value);
        root = root->next;
    }
    return 0;
}

但我得到垃圾值：-13308,-2145276560,-2145276560,-2145276560,-2145276560,。

我似乎找不到导致这些结果的错误。

可能是什么问题？

Answer 1

您的程序包含&array[i]，其中array 在第28 行具有void* 类型。

这不是标准的 C。GCC 接受它并将指针算术视为 char* 算术（可以说是一个坏主意，特别是因为它在诸如此类的示例中助长了混淆）。

由于您的函数arr2list 通过一些未对齐的指针使用数组，因此结果显然是任意值（例如，包含第一个数组元素的一些字节和第二个数组元素的一些字节）。

我会很高兴地说，函数arr2list 必须简单地将一个元素的长度作为参数，但是仅靠这个小的更改本身并不足以使事情正常进行。您的链表类型将指针存储为数据，因此该函数还需要为每个元素分配一个块，并在 Node 中存储指向该元素的指针。

如果您满足于让列表指向数组的元素，那么忘记上面的段落，您几乎有一个可行的解决方案，只需让arr2list 带一个额外的参数size_t elt_size 并改用(char*)array + elt_size*i &array[i].