在对数据结构进行存储时,常会用到链式结构进行存储,这就会牵扯到对应结构体的重定义。
typedef struct LNode{
ElemType data;
struct LNode* next;
}LNode,*LinkList;
这是一个普通的链表结点定义。
(疑惑脸)为何要重命名LNode和 * LinkList两个名字,他俩又有什么区别呢?
在经过查询后,我给出以下总结:
二者所代表的是同一个结构体,而非指针和指针的表示方法使得想要表示的侧重点不同。对本代码而言,LNode倾向于指代链表的单个节点,而*LinkList则更侧重于指代链表整体。