c - LinkedList节点的大小

Question

这个问题已经有答案了:

Why isn't sizeof for a struct equal to the sum of sizeof of each member? (13 个回答)

已关闭 4 年前。

int大小是4 byte 并在运行该程序时，得到输出为 16 .
我可以知道输出为 16 的原因吗？ ？

#include <stdio.h>

typedef struct list {
    int data;
    struct list *next;
} list;

int main()
{
    printf( "%d\n", sizeof(list) );
    return 0;
}

Answer 1

结构中每个成员的类型通常具有默认对齐方式，这意味着除非程序员另有要求，否则它将在预先确定的边界上对齐。

正如您提到的，int 的大小为 4，系统架构上指针的大小将为 8。因此，为了对齐结构 list 的 next 指针，编译器必须用 4 字节填充该结构。

一些编译器支持警告标志-Wpadded，它会生成有关结构填充的有用警告，其中之一是gcc编译器。我在您的代码中添加了几个 printf 以使事情变得清晰:

#include <stdio.h>

typedef struct list {
    int data;
    struct list *next;
} list;

int main()
{
    list l;
    printf( "Size of struct list member data: %zu\n", sizeof(l.data) );
    printf( "Size of struct list member next: %zu\n", sizeof(l.next) );
    printf( "Size of struct list: %zu\n", sizeof(list) );
    return 0;
}

使用 -Wpadded 标志编译代码时，收到警告消息:

# gcc -Wpadded prg.c
p.c:5:18: warning: padding struct 'struct list' with 4 bytes to align 'next' [-Wpadded]
    struct list *next;
                 ^
1 warning generated.

来自编译器的填充警告消息是不言自明的。
以下是运行时的输出:

#./a.out
Size of struct list member data: 4
Size of struct list member next: 8
Size of struct list: 16

此外，sizeof运算符的结果类型为size_t。您应该使用 %zu 格式说明符而不是 %d。