c - 链表地址

Question

如果一个由整数和指向下一个节点的指针组成的链表的第一个节点的地址是 1000，那么同一个链表的第二个节点的地址是多少？假设两个节点是连续分配的。

Answer 1

下一个节点的地址在next中。

(uintptr_t)( ((Node*)1000)->next )

我们无法从您提供的信息中为您提供具体的数字，因为链表中的节点地址之间没有关系。这就是链表的全部要点:因为节点是独立定位的，所以您可以在列表中的任何点插入和删除，而无需移动其余元素。

<小时/>

您已编辑问题以询问连续分配对象的地址。根据定义，第二个地址将是第一个地址加上第一个大小。

(uintptr_t)( ((char*)1000) + sizeof(Node) )

我们无法根据您提供的信息向您提供具体数字，因为我们不知道节点的大小。即使我们知道您环境中“整数”和 Node* 的大小，也不会告诉我们 Node 的大小。

请注意，使用一次内存分配(为了使它们连续分配)来分配链表的两个节点将是极其奇怪的。请注意，由于开销、过度分配和对齐填充，两次分配可能不会产生连续分配的对象(即使一个接一个地分配)。