c++ - 一个节点的大小是多少？数据保存在哪里？

Question

正如问题所暗示的，通常节点的大小是多少:

struct node{
   int data;
   node* next;
};

如果该结构包含数据和下一个节点的地址，那么指针地址的大小是多少(而不是它指向的地址)？next指向NULL有区别吗？

如果我创建“新节点”，数据(不是指针)保存在哪里，堆栈还是堆:

node* linkednode= new node;

如果我做了类节点，答案会改变吗？

Answer 1

您可以使用 sizeof() 函数轻松检查那些，不仅将其应用于您的 int 和指针变量，还应用于节点本身。 通常 int 和指针在 32 位平台上是 4 个字节，因此这是实现定义的，在其他平台上可能会有所不同。 node 的总大小可能等于 8，但可能不是由于上面指定的原因和/或数据对齐。