单向链结串列.pptxVIP

單向鏈結串列;定義及体现法;鏈結串列透過儲存元素在記憶體之位址為指標(Pointer)或鏈結(Link)取得下一個節點。故

節點=資料+指標鏈結

假設有一節點結構如下圖所示：

;則其節點結構可定義如下：

typedefstructnode

{ /*以結構體体现節點*/

intdata; /*data儲存節點資料項目*/

structnode*next;}NODE; /*next儲存下一個節點位址*/

/*NODE表新定義之節點結構資料型態*/

一個指標變數head當作鏈結串列之起始指標，其宣告如下：

NODE*head;

/*head為一個指標，指向鏈結串列之起始節點*/

;基本運作及圖解;單向鏈結串列旳釋放;單向鏈結串列插入;現在若想要加入一個11號旳Mary節點，加在peter5節點和peter6節點之間，則先新增一個11號旳Mary節點：;單向鏈結串列刪除;若要刪除5號Peter5節點，只需改了2個地方，4號Peter4節點旳next指向6號旳Peter6：;單向鏈結串列旳反轉;我們先使用1,2,3號節點旳位置

把1號節點旳next設為Null

再把2號旳next指向1號節點

接著使用2,3,4號節點

再把3號旳next指向2號節點

接著使用3,4,5號節點

再把4號旳next指