精品日本亚洲一区二区三区,伊人久久狼人色精品无码 ,日鲁夜鲁天天鲁视频,国产精品久久亚洲,秋霞理论理论福利院久久,国产日韩欧美视频一区二区三区,色九九,国产精品美女久久久久久免费 ,九九干,韩国精品一区二区三区

考研論壇

標(biāo)題: 鏈表為什么是非線性存儲(chǔ)結(jié)構(gòu)？何謂線性？ [打印本頁]

作者: 興境 時(shí)間: 2012-6-26 09:42
標(biāo)題: 鏈表為什么是非線性存儲(chǔ)結(jié)構(gòu)？何謂線性？
如題，求解答

作者: taojianhkqq 時(shí)間: 2012-6-26 22:18
本帖最后由 taojianhkqq 于 2012-6-26 22:19 編輯

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

作者: 興境 時(shí)間: 2012-6-26 23:16

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

是說這個(gè)線性指的是內(nèi)存連續(xù)嗎？

作者: 894461273 時(shí)間: 2012-6-27 23:38
你可以試著這樣理解，你想線性就是連續(xù)的一條線，而鏈表是由節(jié)點(diǎn)和連接節(jié)點(diǎn)之間的線組成的，你說還是線性的嗎。

作者: hitSE 時(shí)間: 2012-6-27 23:59
我這樣理解的，數(shù)學(xué)上的線性指一階函數(shù)，可以理解為一根直線，特點(diǎn)是單調(diào)連續(xù)，計(jì)算機(jī)的線性也類似，鏈表在內(nèi)存上的物理空間位置不是連續(xù)的，是通過指針連起來，而數(shù)組在內(nèi)存上的物理位置就是連續(xù)的，所以你可以用array++就可以指向數(shù)組的下一個(gè)位置。你應(yīng)該看看學(xué)習(xí)指針，看看鏈表的具體實(shí)現(xiàn)，就很好理解了。

歡迎光臨考研論壇 (http://www.5522pp.com/)