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


一、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;

節點示意圖如下:


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM