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

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

回复
阅读 3.8k
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并没有定义完,编译器都不知道要给他分配多少内存空间。

如果你想问的不是这个,那就忽略我的回答吧。

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

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
宣传栏