关于链表数组的问题

Question

链表的节点基本定义是这样子的：

struct node
{

  int data;

node* next;

}

我的疑问来了，“node* next;” 在结构体以内，也就是说这个结构体还没结束定义，那么怎么直接定义了一个node*类型

的指针呢？

Answer 1

指针占的字节数是一定的，指针的值就是一个指向node类型的值的首地址，这个地址在编译的时候给定，并确定是什么类型的指针。所以可以这样写。

Answer 2

那就这么写呗

struct node *next;

Answer 3

指针是不可预知的。你如果一定要完整的话，那就 node *next = null;

Answer 4

指针表示内存单元,或者叫内存单元的编号,整数,一般来说大小定的.所以每new一个node要分配多少内存是确定的,如果你sizeof(node),会得到8(假设int是32位而指针也是32位).而指针的类型,将决定对内存的操作,所以如果你访问了node->next,将会访问到一个大小为8byte的内存.虽然有没定义完的感觉,但是编译器知道你要申请多少内存.

Answer 5

指针的长度由操作系统来决定。。

Answer 6

node* next; 只是一个指针，不需要知道node是什么类型，占多少字节，所以没有问题的，
但不能这样写：
struct node
{
  int data;
node next; //错误，因为不知道node所占字节，无法为其分配空间
}