鏈表標頭檔C語言

  因為眼前有個常式要使用鏈表,索性寫了一個鏈表,純潔的鏈表其實寫得很少.寫了一次,感覺又是受益匪淺.

/*linked_list.h -- 鏈表標頭檔*/</p><p>/*資料類型定義*/</p><p>typedef int Linked_List_Item ;<br />typedef struct linked_list_node<br />{<br />Linked_List_Item v ;<br />Linked_List_Item w ;<br />struct linked_list_node * next ;<br />} Linked_List_Node ;<br />typedef Linked_List_Node * List ;</p><p>/*介面函式宣告*/</p><p>/*操作:初始化一個鏈表*/<br />/*操作前:pli 指向一個鏈表*/<br />/*操作後:將該鏈表初始化為空白, 返回 1*/<br />/*時間複雜度:O (1)*/<br />int Initialize_L (List * const pli) ;</p><p>/*操作:確定鏈表是否為空白*/<br />/*操作前:pli 指向一個已初始化的鏈表*/<br />/*操作後:如果鏈表為空白, 返回 1; 否則返回 0*/<br />/*時間複雜度:O (1)*/<br />int IsEmpty_L (const List * const pli) ;</p><p>/*操作:向鏈表中添加一個元素*/<br />/*操作前:pli 指向一個已初始化的鏈表, li1, li2 是待添加元素的資料*/<br />/*操作後:如果記憶體配置成功, 向鏈表頭部添加資料域為 li1, li2 的元素, 返回 1; 否則返回 0*/<br />/*時間複雜度:O (1)*/<br />int Insert_L (List * const pli, const Linked_List_Item li1, const Linked_List_Item li2) ;</p><p>/*操作:尋找鏈表中資料域為指定資料的元素*/<br />/*操作前:pli 指向一個已初始化的鏈表, li1, li2 是要尋找的指定資料*/<br />/*操作後:如果找到該元素, 返回 1; 否則返回 0*/<br />/*時間複雜度: O (N)*/<br />int Find_L (const List * const pli, const Linked_List_Item li1, const Linked_List_Item li2) ;</p><p>/*操作:刪除鏈表中資料域為指定資料的元素*/<br />/*操作前:pli 指向一個已初始化的鏈表, li1, li2 是要刪除的指定資料*/<br />/*操作後:如果找到該元素, 刪除該元素, 返回 1; 否則返回 0*/<br />/*時間複雜度:O (N)*/<br />int Delete_L (List * const pli, const Linked_List_Item li1, const Linked_List_Item li2) ;</p><p>/*操作:從頭到尾將一個函數依次作用於鏈表中的所有元素一次*/<br />/*操作前:pli 指向一個已初始化的鏈表, pfun 指向一個沒有傳回值, 接受一個指向Linked_List_Node指標型別參數的函數*/<br />/*操作後:fun 指向的函數從頭至尾依次作用於鏈表中的所有元素一次*/<br />/*時間複雜度: O (N)*/<br />void Traversal_L (const List * const pli, void (* pfun) (const Linked_List_Node * const pln)) ;</p><p>/*操作:釋放一個鏈表所佔用的記憶體空間*/<br />/*操作前:pli 指向一個已初始化的鏈表*/<br />/*操作後:該鏈表佔用的記憶體空間被釋放*/<br />/*時間複雜度:O (N)*/<br />void Release_L (const List * const pli) ;