单向链结串列幻灯片课件.pptVIP

單向鏈結串列 Singly Linked Lists 定義及表示法 節點包含資料（data）及鏈結（link）兩個欄位。 其資料結構表示，如下圖所示 head：指向串列前端之指標 tail：指向串列尾端之指標 鏈結串列透過儲存元素在記憶體之位址為指標(Pointer)或鏈結(Link)取得下一個節點。故 節點=資料+指標鏈結 假設有一節點結構如下圖所示： 則其節點結構可定義如下： typedef struct node{ /*以結構體表示節點*/ int data; /*data儲存節點資料項目*/ struct node *next; } NODE; /*next儲存下一個節點位址*/ /*NODE表新定義之節點結構資料型態*/ 一個指標變數head當作鏈結串列之起始指標，其宣告如下： NODE *head;  /*head為一個指標，指向鏈結串列之起始節點*/ 基本運作及圖解 單向鏈結串列插入 如果打算在鏈結中加入一個新的節點，可以使用以下的方法，比方說有一個鏈結串列如下： number 1 2 3 4 5 6 7 8 9 10 name Peter1 Peter2 Peter3 Peter4 Peter5 Peter6 Peter7 Peter8 Peter9 Peter10 next