单向链来结串列.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為一個指標，指向鏈結串列之起始節點*/ 基本運作及圖解 單向鏈結串列的釋放 當使用malloc配置了記憶體之後，記憶體會一直存在直到程式結束，所以當不使用時必須釋放，釋放的方法為free(變數名稱)；請務必記得釋放記憶體，雖然不會發生錯誤訊息，可是會一直在記憶體中，導致記憶體的浪費。 單向鏈結串列插入 如果打算在鏈結中加入一個新的節點，可以使用以下的方法，比方說有一個鏈結串