1. 鏈表的提出
順序表的構(gòu)建不僅需要事先掌握數(shù)據(jù)大小來申請連續(xù)的存儲空間司恳，并且在擴充時往往需要進行數(shù)據(jù)的搬遷，所以導(dǎo)致用起來不是很方便毒姨。
因此為了充分合理的運用計算機內(nèi)存空間叶雹，從而實現(xiàn)靈活的內(nèi)存動態(tài)管理柄瑰。
因此鏈表是通過在每一個節(jié)點（數(shù)據(jù)存儲單元）里存放下一個節(jié)點的位置的。往往是包含了信息域（元素域）和鏈接域（下一個節(jié)點）
2. 鏈表的形式：
（1）單項鏈表
單項鏈表的操作
is_empty() 鏈表是否為空
length() 鏈表長度
travel() 遍歷整個鏈表
add(item) 鏈表頭部添加元素
append(item) 鏈表尾部添加元素
insert(pos, item) 指定位置添加元素
remove(item) 刪除節(jié)點
search(item) 查找節(jié)點是否存在
構(gòu)建單項鏈表的方法：（1）構(gòu)建一個節(jié)點類 （2）構(gòu)建一個單項鏈表類
(2)單項循環(huán)鏈表
(3)雙向循環(huán)鏈表
