Question

数据结构中定义单链表中有两个LNode,这分别表示什么意思，还有为什么*next前面为什么加str

数据结构中定义单链表中有两个LNode,这分别表示什么意思，还有为什么*next前面为什么加struct LNode，它有什么用？
typedef struct LNode 
{int data;
struct LNode *next;
}LNode,*LinkList; 

Answer 1

首先，第一行的typedef
struct
lnode中的lnode不可以去掉
其次，第三行的struct
lnode
*next中的struct
lnode定义了next的类型也是链表类型，是递归定义。
最后，第四行lnode,
*linklist中lnode是结构体别名，其作用是在分配结点用在sizeof(lnode)中，比较方便，可以删掉，在结构体类型时用struct
lnode代替

Answer 2

这样就不是仅仅“允许”用来替代，而是只能使用了。即：不允许struct LNode x这样定义变量了，必须是LNode x这样了。怪我没有说清楚

追问

你的意思是前面有名称的是可以在主函数定义新的类型名，而后者是不能在主函数定义新类型名，只能直接使用date

追答

没太看懂你的表述。就是按你那个例子来说，就是不能用struct Date来定义变量，只能用Date了。

追问

能不能用完整两个代码解释一下这两个用法

追答

就是按照你那个书的例子的话，定义变量就只能Date x。如果定义结构体类型的时候struct 后面跟了一个Date，那么定义变量的时候就可以使用struct Date x或Date x

追问

typedef struct
{int data;
struct LNode *next;
}LNode,*LinkList; 后面的LNode直接用来定义变量是吗？

追答

是的

不过这个时候定义结构体里的那个结点指针，应该就不能用struct LNode了，这里会有矛盾吧。真没考虑过如果省略了之后，定义体里出现结构体类型指针该怎么办。

不过你可以写个程序验证一下。凡事都可以亲自去验证一下

追问

好的，谢谢