數據結構之單鏈表基本運算的實現[1]

　　單鏈表基本運算的實現

　　 創建空單鏈表

　　鏈表與順序表不同它是一種動態管理的存儲結構鏈表中的每個結點占用的存儲空間不是預先分配而是運行時系統根據需求生成的因此建立空單鏈表就是建立一個帶頭結點的空表該算法主要是為單鏈表申請頭結點具體算法

　　LinkList Creat_LinkList(void )

　　{ /*創建空單鏈表入口參數無;返回值單鏈表的頭指針代表創建失敗非表成功*/

　　LinkList H;

　　H=(LinkList )malloc(sizeof(LNode));

　　if (H) /*確認創建頭結點創建是否成功若成功修改單鏈表頭結點的指針域為表空表*/

　　H>next=NULL;

　　return H;

　　}

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23083.html