一、鏈表結(jié)構(gòu)： （物理存儲(chǔ)結(jié)構(gòu)上不連續(xù)，邏輯上連續(xù)；大小不固定） ? ? ? ? ??
概念：鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是基于指針實(shí)現(xiàn)的。我們把一個(gè)數(shù)據(jù)元素和一個(gè)指針?lè)Q為結(jié)點(diǎn)。? ? ? ? ? ? ? ? ? ? ? ? 數(shù)據(jù)域：存數(shù)數(shù)據(jù)元素信息的域。? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 指針域：存儲(chǔ)直接后繼位置的域。? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是用指針把相互直接關(guān)聯(lián)的結(jié)點(diǎn)（即直接前驅(qū)結(jié)點(diǎn)或直接后繼結(jié)點(diǎn)）鏈接起來(lái)。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的線(xiàn)性表稱(chēng)為鏈表。
鏈表類(lèi)型：根據(jù)鏈表的構(gòu)造方式的不同可以分為：
單向鏈表、單向循環(huán)鏈表、雙向循環(huán)鏈表
鏈表
