資料結構中的線性表__資料結構

線性表

定義

零個或多個資料元素的有限集合。

儲存結構

順序儲存結構

用一段連續的儲存單元依次儲存線性表的資料元素。ArrayList就是這樣的儲存結構

鏈式儲存結構

n個結點鏈結成一個鏈表，即為線性表的鏈式儲存結構，因為此鏈表的每個結點中只包含一個指標域，所以叫做單鏈表。

建立單鏈表

頭插法

新添加的節點始終作為第一個節點。

尾插法

新添加的節點作為最後一個節點。

靜態鏈表

又名遊標實現法

即用一個很大的數組來表示鏈表的結構，數組中的每個元素有資料域和指標域，指標域中值為下一個節點的索引值。

迴圈鏈表

將單鏈表中終端結點的指標端由null 指標改為指向頭結點，就使整個單鏈表形成一個環，這種頭尾相接的單鏈表稱為單迴圈鏈表，簡稱迴圈鏈表。

雙向鏈表

在單鏈表的每個結點中，再設定一個指向其前驅結點的指標域。