为什么单链表中对同一结构体指针类型起了两个名称

Posted on 2020-07-02 22:45  黑炽  阅读(642)  评论(0编辑  收藏  举报
1 typedef struct LNode {
2     ElemType data;
3     struct LNode* next;
4 }LNode, *LinkList;

LinkList与LNode*这两者本质是等价的,习惯用LinkList 来强调定义的是某个单链表的头指针,用LNode*来定义指向单链表中任意结点的指针变量。

eg:用LinkList L;则L为单链表的头指针,LNode* p;则p为指向单链表中某个结点的指针