線性表的特點：
（1）同一性：線性表由同類資料元素組成，每乙個ai必須屬於同一資料物件。
（2）有窮性：線性表由有限個資料元素組成，表長度就是表中資料元素的個數。
（3）有序性：線性表中相鄰資料元素之間存在著序偶關係< ai,ai+1 >
線性表中的資料元素可以進行查詢、插入、刪除等操作。
線性表的鏈式儲存（即鍊錶）
這裡做一些單鏈表操作的補充：
（1）求單鏈表長度：
int
length_linklist
(linklist h)
return len;
}
void
reverse
(linklist h)
}
void
pur_linklist
(linklist h)
else
q=q->next;
} p=p->next;
}}
void
difference
(linklist la,linklist lb)
else
}}
優點：操作方便，容易實現；無需為節點間的邏輯關係而增加額外的儲存開銷，儲存密度高；順序表可以按元素位序隨機訪問結點。
缺點：插入與刪除操作需要大量的移動資料元素，效率較低；要占用連續的儲存空間，儲存分配只能預先進行，如果分配過大，記憶體浪費，如果分配過小，又容易資料溢位。
鏈式儲存：
優點：插入與刪除操作無需大量的移動資料元素，效率高；不需要占用連續的儲存空間，儲存分配動態進行。
缺點：需要為節點間的邏輯關係而增加額外的儲存開銷，儲存密度低；不能按元素位序隨機訪問結點。
具體應用分析：
資料結構複習二 線性表
寫在前面 考完離散就剩兩天覆習資料結構，還有七章，我可能要沒了 衝衝衝！定義是 由n 0 個資料特性相同的元素構成的有限序列n 0時為空表 非空線性結構的特點 1 第乙個 元素唯一 2 最後乙個 元素唯一 3 除第乙個之外，資料結構中的每個資料元素均只有乙個前驅 4 除最後乙個之外，每個資料元素均只...
資料結構與演算法分析（二）線性表
對於非空的線性表或線性結構，其特點是 1 存在唯一的乙個被稱作 第乙個 的資料元素 2 存在唯一的乙個被稱作 最後乙個 的資料元素 3 除第乙個之外，結構中的每個元素均只有乙個前驅 4 出最後乙個外，結構中的每個元素均只有乙個後繼 線性表的型別定義 線性表是乙個相當靈活的資料結構，其長度可根據需要增...
資料結構（二） 線性表
線性表是最簡單最常用的資料結構，是一種典型的線性儲存結構。定義 線性表是由n n 0 個資料元素 結點 a1 a 2 an 組成的有限序列。n為表的長度。當n 0，為 空表 n 0時，為 a1，a 2，an 邏輯特徵 非空的線性表只有乙個頭結點，也只有乙個終結點，頭結點只有乙個直接後繼結點，而沒有直...