数据结构单链表的定义问题
typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;首先,第一行的typedefstruc...
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,所以可以把它删掉吗?
希望详细解答,解开我学习的疑惑。 展开
{
ElemType data;
struct LNode *next;
}LNode, *LinkList;
首先,第一行的typedef struct LNode中的LNode可不可以去掉,直接写成typedef struct类型定义结构体?
其次,第三行的struct LNode *next中的struct LNode是什么意思?定义单链表节点指针一定要这么写吗?
最后,第四行LNode, *LinkList中LNode是结构体别名,有什么作用,我发现后续代码中大都用*LinkList,很少用到LNode,所以可以把它删掉吗?
希望详细解答,解开我学习的疑惑。 展开
展开全部
首先,第一行的typedef struct LNode中的LNode不可以去掉
其次,第三行的struct LNode *next中的struct LNode定义了next的类型也是链表类型,是递归定义。
最后,第四行LNode, *LinkList中LNode是结构体别名,其作用是在分配结点用在sizeof(LNode)中,比较方便,可以删掉,在结构体类型时用struct LNode代替
其次,第三行的struct LNode *next中的struct LNode定义了next的类型也是链表类型,是递归定义。
最后,第四行LNode, *LinkList中LNode是结构体别名,其作用是在分配结点用在sizeof(LNode)中,比较方便,可以删掉,在结构体类型时用struct LNode代替
追问
第一行的LNode为什么不能去掉?
追答
因为去掉就不能递归定义next了
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询
广告 您可能关注的内容 |