線性表:零個或多個資料元素的有限序列.
線性表的順序儲存結構:指的是用一段位址連續的儲存單元依次儲存線性表的資料元素.
頭指標:頭指標是指鍊錶指向第乙個節點的指標,若煉表有頭結點,則是指向頭結點的指標. 無論鍊錶是否為空,頭指標均不為空.頭指標是鍊錶的必要元素
頭結點:頭結點不是鍊錶的必須元素. 頭結點是為了操作統一和方便而設立的,放在第一元素的結點之前,其資料域一般無意義(也可以存放鍊錶的長度).
靜態鍊錶其實為了給沒有指標的高階語言設計的一種實現單鏈表能力的方法.
單鏈表的最後乙個元素的指標端由空指標改為指向頭結點,是鍊錶行成乙個環.
其實就是有乙個元素有兩個指標域,乙個指向前,乙個指向後
補充:.順序表的訪問的特單為:隨機訪問 ,單鏈表的訪問特點為順序訪問.
**隨機訪問:**當儲存器中的訊息被讀或寫的時候,所需要的時間與這段資訊所在的位置無關.
**順序訪問:**讀取或寫入與所在位置有關.
第三章 線性表
一 順序表的儲存 include.h using namespace std const int maxsize 100 typedef int datatype typedef struct seqlist 二 順序表的操作 初始化順序表 void initlist seqlist l 建立順序表...
第三章 線性表（2 鍊錶）
單鏈表結構與順序儲存結構優缺點 簡單的對單鏈表結構和順序儲存結構做對比 儲存分配方式 時間效能 空間效能 1.順序儲存結構用一段連續的儲存單元依次儲存線性表的資料元素。2.單鏈表採用鏈式儲存結構，用一組任意的儲存單元存放線性表的元素。1.查詢 順序儲存結構 o 1 單鏈表 o n 2.查詢和刪除 順...
第三章 線性表 順序儲存結構
線性表 list 零個或多個資料元素的有限序列。若將線性表記為 a1,ai 1,ai ai 1 an 則表中 ai 1 領先於ai ai領先於ai 1,稱ai 1是ai的直接前驅元素，ai 1是ai的直接後繼元素。當i 1,2,n 1時，ai有且僅有乙個直接後繼，當i 2,3,n時，ai有且僅有乙個...