3.3.1：線性鍊錶
a.鍊錶初始化：
b.建立單鏈表：
3.3.2：線性鍊錶的運算
單鏈表的查詢：
c.查詢是否存在第i個節點
d.按值查詢鍊錶
單鏈表的插入：
e.前插
f.後插
g.單鏈表的刪除：
h.單鏈表的逆序：
結構1：head頭指標->頭結點+a1+a2+a3.....使鍊錶第乙個位置的操作一致，也使對空鍊錶 和非空鍊錶的處理一致。
結構2：head頭指標->a1+a2+a3.....鍊錶第乙個位置的操作和其他位置的操作不一致
結構1：a.初始化很重要！
b.為第乙個節點或為最後乙個節點（方便）
d.典型的 while(p!=null&&p->data!=key)
e.while(p!=null&&jnext;j++}
j= 0 1 2 3 i-2 i-1 i(在i-1和i之間插入)
p-> 頭結點 a1 a2 a3 p-1 p (p最後要移動到這兒！把p和s連線)
g.也要定位到i-1
h.原來： s -> p
後來： s <- p
只改變邏輯順序！
帶頭節點單鏈表建立演算法(3-8,3-9).cpp
單鏈表的查詢操作（3-10，3-11）.cpp
單鏈表的插入操作（3-12，3-13）.cpp
單鏈表刪除演算法（3-14）.cpp
單鏈表逆序演算法（3-15）.cpp
線性表的鏈式儲存
此方法雖然簡單，但是真寫起來太複雜了。線性表的鏈式儲存 include include struct lnode 線性表的初始化 void init l lnode l 線性表的後插建立 void create l1 lnode l n next null 線性表的後插建立 void create ...
線性表的鏈式儲存
引言 一 單鏈表 相較於順序儲存用連續的儲存單元儲存，單鏈表採用鏈式儲存結構，用一組位址任意的儲存單元儲存資料元素。特點 1 儲存單元可以是不連續的，即邏輯結構與物理結構可以不相同 2 元素用結點儲存，每個結點由元素值和下乙個元素的位址構成 3 單鏈表是由每個結點的指標域按照邏輯次序相互連線而成的。...
線性表的鏈式儲存
include include include typedef int elemtype typedef struct nodenode,nodeptr 鍊錶節點 typedef struct listlist,listptr 鍊錶,頭結點為0位置 listptr initlist 初始化鍊錶 vo...