Question

typedef struct LNode { ElemType data; struct LNode *next; }LinkList;

求教：1.有两个LNode都是结构体名吗？
2.struct LNode *next中next是指向LNoad的指针吗？
小虾初学者

Answer 1

typdedef struct LNode
{
Element data;
struct LNode *next;
}LinkList;

问题回答：
1· 是
2. 是

说明如下：
Element 教科书上都是这么写的，这个类型是需要自己替换的。我反正最开始学习数据结构的时候愣是没反应过来。

struct LNode *next 是指向LNoad的指针。这里涉及到一个有趣的问题：

之前我们总说未定义则不能使用，LNode 此时并没有定义完全，但是却在自身内部使用了。

原因：
对于非完全类型，此时能够使用使用其引用或者指针，而不能使用对象，因为对象会分配空间，而此时它的类型都不存在，谈何对象？
而指针和引用则可以使用，因为它并非一定指向了某一实例。

Answer 2

1、都是结构体名。（第一个是定义结构体的名称；第二个是结构体指针名称）
2、是。这是结构体指针。

Answer 3

typedef struct LNode 这个是结构体定义的名字，和 int i ; 这里i的意思一样。

struct LNode *next 表示在结构替的定义里有一个指向本身结构的指针，所以这里一般用于链表，可以理解为相同类型指针的嵌套

Answer 4

（1）yes
（2）yes