typedef struct LNode命名結構指針（線性表的鏈式存儲）

1、typedef 關鍵字

1. 簡介:

    typedef工具是一個高級數據特性，利用typedef能夠爲某一些類型自定義名稱。

2. 工做原理:

   例如咱們定義鏈表的存儲結構時，須要定義結點的存儲數據元素的類型，如定義一個 int 類型的ElemType,咱們能夠在定義前    面加上關鍵字typedef便可:

typedef int ElemType;

隨後咱們即可以用ElemType來定義上述數據元素的類型了：

ElemType data;

2、對下述結構指針定義的理解

typedef int ElemType; /*****存儲結構*****/ typedef struct LNode { ElemType data; struct LNode *next; }LNode,*LinkList;

LNode和*LinkList與關鍵字typedef配合使用，即給聲明的結構體起一個別名LNode, 與此同時起一個指針別名LinkList,而後能夠用下面方法聲明變量：

LNode L;    //聲明一個struct LNode型變量L //等價於 struct LNode L;顯然上述比較簡單

LinkList Ptrl;  //聲明一個struct LNode* 型指針變量Ptrl //等價於寫 struct LNode *Ptrl, 一樣上述表示比較簡單

另外關於單鏈表存儲結構定義的另外一表示方法，自行與上面的定義方式比較，注意區別：

typedef struct  LNode *List struct LNode { ElemType data; List next; }; struct LNode L; List PtrL;

節點示意圖以下：