參考:
鍊錶是一種使用廣泛的通用資料結構,它也可以用來作為實現棧、佇列等資料結構的基礎,基本上除非需要頻繁的通過下標來隨機訪問各個資料,否則很多使用陣列的地方都可以用鍊錶來代替。
單鏈表是鍊錶中結構最簡單的。乙個單鏈表的節點(node)分為兩個部分,第乙個部分(data)儲存或者顯示關於節點的資訊,另乙個部分儲存下乙個節點的位址。最後乙個節點儲存位址的部分指向空值。
單向鍊錶只可向乙個方向遍歷,一般查詢乙個節點的時候需要從第乙個節點開始每次訪問下乙個節點,一直訪問到需要的位置。而插入乙個節點,對於單向鍊錶,我們只提供在煉表頭插入,只需要將當前插入的節點設定為頭節點,next指向原頭節點即可。刪除乙個節點,我們將該節點的上乙個節點的next指向該節點的下乙個節點。
在表頭增加節點:
刪除節點:
單鏈表的操作
單鏈表是一種非常重要的資料結構,下面用c語言對單鏈表的操作做乙個簡單的總結 typedef struct nodenode,linklist 1 單鏈表的建立 建立乙個單鏈表,鍊錶裡面存放有十個偶數 2到20 有頭節點,頭節點不存放元素。linklist createlinklist return ...
單鏈表的操作
1.定義單鏈表的介面函式 ifndef linklist h define linklist h typedef int elemtype typedef struct node node node initnode bool addnode node head,elemtype data 頭插法 ...
單鏈表的操作
pragma once extern c list node,list link 頭插建立鍊錶 list link create list head int n 尾插法建立鍊錶 list link creat list tail int n 獲取長度 int get list length list...