linked-list - 64 位机器上每个节点的最小字节数是多少？

Question

在 64 位机器上，假设每个节点存储对其值的引用，实现单链表所需的每个节点的最小字节数是多少？

有人可以解释为什么答案是16 bytes？

标签： linked-listbytebit

Answer 1

在 64 位计算机上，sizeof(node) 为 16（4 字节用于内容/值，4 字节填充以正确对齐 8 字节边界上的下一个指针，以及 8 字节用于下一个）。