Question

数据结构单链表的定义问题

typedef struct LNode
{
ElemType data;
struct LNode *next;
}LNode, *LinkList;
首先，第一行的typedef struct LNode中的LNode可不可以去掉，直接写成typedef struct类型定义结构体？
其次，第三行的struct LNode *next中的struct LNode是什么意思？定义单链表节点指针一定要这么写吗？
最后，第四行LNode, *LinkList中LNode是结构体别名，有什么作用，我发现后续代码中大都用*LinkList，很少用到LNode，所以可以把它删掉吗？
希望详细解答，解开我学习的疑惑。

Answer 1

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

追问

第一行的LNode为什么不能去掉？

追答

因为去掉就不能递归定义next了