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为指向单链表中某个结点的指针