資料結構中的每一個結點對應於一個儲存單元,這種儲存單元稱為儲存結點,簡稱結點。
結點由兩部分組成:
用於儲存資料元素值,稱為資料域;
用於存放指標,稱為指標域,用於指向前一個或後一個結點。
線性連結串列的基本運算:
查詢
插入
刪除
雙項鍊表的兩指標:
左指標 (Llink)
指向前件結點
右指標 (Rlink)
指向後件結點。
線性連結串列:
在鏈式儲存結構中,儲存資料結構的儲存空間可以不連續,各資料結點的儲存順序與資料元素之間的邏輯關係可以不一致,而資料元素之間的邏輯關係是由指標域來確定的。
鏈式儲存方式即可用於表示線性結構,也可用於表示非線性結構。
線性單鏈表中,HEAD稱為頭指標,HEAD=NULL(或0)稱為空表。