为什么下面这个数据结构里把结构体声明为Node，结构体中的指针域也是一个Node

Question

typedef int ElemType;
typedef struct Node
{
ElemType data;
struct Node *next;
}Node;
typedef struct Node *LinkList;

Answer 1

首先，应该是要建立一个链表。那么你结构体内部必须要有一个指针指向下一个节点的地址。而结构体内部的 struct Node *next; 就充当了这一个角色

Answer 2

不知道你的疑惑是不是 为什么在Node还没有定义完的情况下我们就能用Node *next作为它的元素？ 如果你是问这个的话，我倒是可以说说我的看法。因为c语言中指针都是占32bit或者64bit的数据，在同一个系统中，指针占用的内存空间都是一样的。所以在编译阶段，typedef struct Node{ ElemType data; struct Node *next; }Node;和typedef struct Node{ ElemType data; xxx *next; }Node;是等效的，struct Node *next;和xxx *next;都是一个占32bit或者64bit的数据类型。只有在后面使用Node后，struct Node *next;和xxx *next;才会有区别。你可以试试这样，typedef struct Node{ ElemType data; struct Node next; }Node;就是next不是指针，而就是Node。这就会报错error: field ‘next’ has incomplete type因为这个时候Node并没有定义完，编译器都不知道要给他分配多少内存空间。如果你想问的不是这个，那就忽略我的回答吧。