鏈表為什么是非線性存儲結構？何謂線性？

興境 · 發表于 2012-6-26 09:42

如題，求解答

taojianhkqq · 發表于 2012-6-26 22:18

本帖最后由 taojianhkqq 于 2012-6-26 22:19 編輯

鏈表物理上不是線性的邏輯上是線性的

興境 · 發表于 2012-6-26 23:16

taojianhkqq 發表于 2012-6-26 22:18
鏈表物理上不是線性的邏輯上是線性的

是說這個線性指的是內存連續嗎？

894461273 · 發表于 2012-6-27 23:38

你可以試著這樣理解，你想線性就是連續的一條線，而鏈表是由節點和連接節點之間的線組成的，你說還是線性的嗎。

hitSE · 發表于 2012-6-27 23:59

我這樣理解的，數學上的線性指一階函數，可以理解為一根直線，特點是單調連續，計算機的線性也類似，鏈表在內存上的物理空間位置不是連續的，是通過指針連起來，而數組在內存上的物理位置就是連續的，所以你可以用array++就可以指向數組的下一個位置。你應該看看學習指針，看看鏈表的具體實現，就很好理解了。

		自動登錄	找回密碼
密碼			注冊

NEW最新資料推薦