1、鏈接存儲方法
鏈接方式存儲的線性表簡稱為鏈表（Linked List）。
鏈表的具體存儲表示為：
① 用一組任意的存儲單元來存放線性表的結(jié)點(diǎn)（這組存儲單元既可以是連續(xù)的，也可以是不連續(xù)的）
② 鏈表中結(jié)點(diǎn)的邏輯次序和物理次序不一定相同。為了能正確表示結(jié)點(diǎn)間的邏輯關(guān)系，在存儲每個結(jié)點(diǎn)值的同時，還必須存儲指示其后繼結(jié)點(diǎn)的地址（或位置）信息（稱為指針（pointer）或鏈(link)）
注意：
鏈?zhǔn)酱鎯κ亲畛Ｓ玫拇鎯Ψ绞街唬粌H可用來表示線性表，而且可用來表示各種非線性的數(shù)據(jù)結(jié)構(gòu)。
