帶頭結點的單鏈表
用鍊錶儲存資料，其特點是資料在儲存空間中的順序是離散的。對於鍊錶中的每個資料來說，為了表示資料a(i)和其直接後繼a(i+1)之間的聯絡，對於資料a(i),除了儲存其值外，還要儲存乙個指示其直接後繼的資訊，及指向下乙個元素的指標。因此a(i)由儲存資料的資料域和儲存指標的指標域組成。
在鍊錶中，資料的儲存必須從頭指標開始，頭指標指示鍊錶中的第乙個元素；同時，由於最後乙個元素沒有直接後繼，則單鏈表中最後乙個元素的指標域置空(null).。
為了方便操作，在單鏈表的第乙個結點之前附設乙個結點，稱為頭結點。頭結點的資料域可以不儲存任何資訊，也可以儲存諸如鍊錶長度等資訊，頭結點的指標域儲存指向第乙個結點的指標。
資料結構 三 線性表
零個或多個資料元素的有限序列 在較複雜的線性表中，乙個資料元素可以由諾幹個資料項組成 結構 define listsize 100 線性表的最大長度 typedef int datatype typedef struct seqlist datatype是資料元素型別，可以根據需要定義，可以使用se...
資料結構（三） 線性表 順序表，鍊錶
一 線性表概述 線性表是最簡單的一種的資料結構，由若干相同特徵的資料元素組成的有限序列 沒有前驅元素的的結點稱為線性表的頭結點，沒有後繼元素的結點稱為線性表的尾結點 線性表按照儲存元素的結構，可以分為順序表和煉表 二 順序表 2.1基本實現 順序表是在計算機記憶體中以陣列形式存在的線性表結構，即記憶...
資料結構（三）線性表 順序儲存結構
線性表 1 不同應用，操作不同。2 對於複雜的操作，可以用這些資料的組合來操作。3 介面不同。順序儲存結構及實現 連續儲存單元依次儲存 可通過位置儲存元素 可以隨機訪問 無需額外空間 必須預留空間 各函式只是引數型別不一樣，其功能在本質上完全相同。若能寫一段通用 適用於各種資料型別，則 的可重用性大...