1、引入問題數據結構
順序表的構建須要預先知道數據大小來申請連續的存儲空間,而在進行擴充時又須要進行數據的搬遷,因此使用起來並非很靈活。blog
鏈表結構能夠充分利用計算機內存空間,實現靈活的內存動態管理。內存
2、概念基礎
將元素存放在經過連接構造起來的一系列存儲塊中循環
鏈表是一種常見的基礎數據結構,是一種線性表,可是不像順序表同樣連續存儲數據,而是在每個節點(數據存儲單元)裏存放下一個節點的位置信息(即地址)。im
3、單向鏈表鏈表
4、雙向鏈表數據
5、單向循環鏈表img