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

2024-11-15 23:54:51
推荐回答(1个)
回答1:

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