指针堆分配如何为 C 中的结构分配足够的空间？

Question

以下代码完美编译运行：

typedef struct n {
    char value;
    struct n* next;
} node;
void insert_new_node(node** head, char new_value)
{
    node* new_node = malloc(sizeof(node*));
    new_node->value = new_value;
    new_node->next = NULL;

    if(*head == NULL)
    {
        *head = new_node;
    }
    else
    {
        node* current = *head;

        while(current->next != NULL)
        {
            current = current->next;
        }

        current->next = new_node;
    }
}

我的问题是 - 请注意，我实际上只为指向结构的 指针 分配空间......而不是结构本身（参考：node* new_node = malloc(sizeof(node*));）。所以我的问题是，这个结构数据实际存储在哪里，如果它存储在堆上，它是如何工作的？

Answer 1

所以我的问题是，这个结构数据实际存储在哪里，如果它存储在堆上，它是如何工作的？

它似乎可以工作，访问无效内存是undefined behavior (UB)。不要那样做。

详细说明，正如您所提到的，您仅根据指针的大小分配内存，但是，您正在使用该指针来访问超出该边界的内存。分配块之外的内存位置未分配给您的程序，因此该内存在您的程序上下文中是无效的，并且尝试访问该内存是 UB。

根据个人情况，可能会导致

• 似乎工作
• 覆盖其他一些内存位置
• 产生分段错误
• 打印贵国国歌
• 使用您的信用卡为整个团队订购披萨和小马

任何或全部，没有特定的顺序。