線性表的儲存方式有：鏈式儲存和順序儲存；
1.先來談談鏈式儲存：優點：插入元素和刪除元素比較方便；缺點：只能順序訪問，不能隨機訪問；
2.特點：用一組任意的儲存單元（記憶體空間）來儲存線性表中的元素，這組儲存單元可以是連續的，也可以不是連續的。
3.鍊錶是一種動態地進行儲存單元分配的資料結構；為了表示節點（資料元素）之間的邏輯關係，每個節點的儲存空間分為兩個部分：一部分儲存節點的值，稱為「資料域」，另外一部分用來儲存指向其直接後繼的指標，稱為「指標域」；如圖1.1所示。
圖1.1 單鏈表的節點形式
在單鏈表中，每個節點的儲存位置都包含在其直接前驅（關於直接前驅，直接後繼，後繼，前驅的問題稍後描述）節點的指標域中，因此，任意乙個節點的位置訪問都必須從頭指標開始（頭指標：指向鍊錶的第乙個節點，如果沒有頭指標head，則整個鍊錶都無法訪問）。由於單鏈表是由頭指標唯一確定，因此單鏈表可以用頭指標的名字來命名。如下是乙個簡單的單鏈表；
資料結構之單鏈表 C 版
include include using namespace std typedef string elemtype typedef struct lnodelnode,slink void initlist slink l void locateelem slink l void listins...
資料結構（C語言版）
用棧實現數字的進製轉換 10轉8 棧 限定只能在表尾進行插入或者刪除操作的線性表 特點 先進後出 儲存表示方法 順序棧和鏈棧 本文用的順序棧 實現 readonly name code class c include include define stack init size 100 儲存空間初始...
資料結構之佇列 c語言版
佇列 queue 在邏輯上是一種線性儲存結構。它有以下幾個特點 1 佇列中資料是按照 先進先出 fifo,first in first out 方式進出佇列的。2 佇列只允許在 隊首 進行刪除操作，而在 隊尾 進行插入操作。佇列通常包括的兩種操作 入佇列 和 出佇列。底層可以由陣列 順序表 鍊錶實現...