結構體中的LNode與*LinkList

關於鏈表結點結構體

在學習單鏈表時，對單鏈表中結點類型的描述通常是用結構體來完成的

typedef struct LNode{
    int data;  //數據域
    struct LNode *next;  //指針域
}LNode,*LinkList;

對於這個結構體來說，LNode和*LinkList其實都是結構體struct LNode的別名，只不過類型不同。

• LNode是一個普通的結構體名，相當於將結構體類型struct LNode重命名為LNode;
• *LinkList是一個指針類型，相當於將struct LNode * 重命名為LinkList。

總結

也就是說，LinkList L;   等價於   struct LNode *L;

當我們在使用LinkList L定義變量時，實際上就是在使用struct LNode *L定義變量。那我們以后想要定義指向struct LNode類型的指針變量時，不需要寫struct LNode *，只需要使用LinkList，減少了代碼的書寫。