數據結構--線性表之鏈表

1、引入問題數據結構

順序表的構建須要預先知道數據大小來申請連續的存儲空間,而在進行擴充時又須要進行數據的搬遷,因此使用起來並非很靈活。blog

鏈表結構能夠充分利用計算機內存空間,實現靈活的內存動態管理。內存

 

2、概念基礎

將元素存放在經過連接構造起來的一系列存儲塊中循環

鏈表是一種常見的基礎數據結構,是一種線性表,可是不像順序表同樣連續存儲數據,而是在每個節點(數據存儲單元)裏存放下一個節點的位置信息(即地址)。im

 

3、單向鏈表鏈表

 

4、雙向鏈表數據

 

5、單向循環鏈表img

相關文章
相關標籤/搜索