資料結構-線性表

資料結構-線性表

目錄

2.1 線性表的定義和基本運算

2.1.1 線性表的邏輯定義

2.1.2 線性表的基本運算

2.2 線性表的順序存儲和基本運算的實作

2.2.1 線性表的順序存儲

2.2.2 順序表上的基本運算的實作

1. 插入運算

2. 删除運算

3. 順序表上的其他運算舉例

2.3 線性表的鍊式存儲結構

2.3.1 單連結清單（線性連結清單）

2.3.2 單連結清單上的基本運算

1. 建立單連結清單

2. 查找運算（帶頭節點）

3. 插入運算

4. 删除運算

5. 單連結清單上運算舉例

2.3.3 循環連結清單

2.3.4 雙向連結清單

2.4 順序表和連結清單的比較

1. 時間性能

2. 空間性能

線性表（Linear List）是最簡單和最常用的一種資料結構，它是由 n 個資料元素（節點）a1,a2,...,an 組成的有限序列。其中元素的個數 n 為表的長度。當 n=0 時，稱為空表，非空的線性表記為：