3.6.1 順序儲存結構不足的解決辦法

C同學:反正要在相鄰元素間留多少空間都是有可能不夠的，那不如乾脆不要考慮相鄰位置這個問題了。哪裡有空位就放在哪裡，此時指標剛好可以派上用場。

每個元素多用一個位置來存放指向下一個元素的位置的指標。

這樣子從第一個元素可以找到第二個元素，第二個元素可以找到第三個元素，

依此類推，所有的元素我們就都可以通過遍歷而找到了。

3.6.2 線性錶鏈式儲存結構定義

線性表的鏈式儲存結構的特點：用一組任意的儲存單元儲存線性表的資料元素，這組儲存單元可以存在記憶體中未被佔用的任意位置。

比起順序儲存結構每個資料元素只需要儲存一個位置就可以了。

現在鏈式儲存結構中，

除了要儲存資料元素資訊外，還要儲存它的後繼元素的儲存地址(指標)。

也就是說除了儲存其本身的資訊外，還需儲存一個指示其直接後繼的儲存位置的資訊。  

我們把儲存資料元素資訊的域稱為資料域，

把儲存直接後繼位置的域稱為指標域。

指標域中儲存的資訊稱為指標或鏈。

這兩部分資訊組成資料元素稱為儲存映像，稱為結點(Node)。

n個結點連結成一個連結串列，即為線性表(a1, a2，a3, an)的鏈式儲存結構。

因為此連結串列的每個結點中只包含一個指標域,以叫做單鏈表。