一、typedef 關鍵字
1. 簡介:
typedef工具是一個高級數據特性,利用typedef可以為某一些類型自定義名稱。
2. 工作原理:
例如我們定義鏈表的存儲結構時,需要定義結點的存儲數據元素的類型,如定義一個 int 類型的ElemType,我們可以在定義前 面加上關鍵字typedef即可:
typedef int ElemType;
隨后我們便可以用ElemType來定義上述數據元素的類型了:
ElemType data;
二、對下述結構指針定義的理解
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;
節點示意圖如下:

