亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

數據結構的javascript描述

數據結構的javascript描述

莫回無 2018-08-14 17:16:47
這幾天在讀這本書,發現這本書有好多問題。下面這句話是什么意思?是不是錯了?求解答。
查看完整描述

2 回答

?
蕭十郎

TA貢獻1815條經驗 獲得超13個贊

沒有錯啊,雙向鏈表是一條線,線的每兩個挨著的節點互相連接的,就是說第一個節點指向第二個,第二個節點指向第一個和第三個,第三個節點指向第二個和第四個... 倒數第一個節點指向倒數第二個和第一個。

而循環鏈表是每兩個挨著的節點只有前一個指向后一個,并不是互相連接的,也就是說第一個節點指向第二個,第二個節點指向第三個,第三個節點指向第四個... 倒是第一個節點只指向第一個。

這樣下來,如果有n個節點,雙向鏈表的連接數是2(n-1),循環鏈表的連接數是n。


查看完整回答
反對 回復 2018-08-19
?
繁華開滿天機

TA貢獻1816條經驗 獲得超4個贊

英文原文是這樣的:

The reason you might want to create a circularly linked list is if you want the ability to go backward through a list but don’t want the extra overhead of creating a doubly linked list. You can move backward through a circularly linked list by moving forward through the end of the list to the node you are trying to reach.

個人認為此處中文翻譯可能不太合適。

總之就是說循環鏈表最后一個節點的后繼節點是第一個節點,從最后一個節點再往后移動,就到了第一個節點,可以重新遍歷一次找到你要的節點的意思。

我自己的渣翻,改自谷歌翻譯:

您可能想要創建循環鏈表的原因是:您希望向前訪問鏈表,但不希望負擔創建雙向鏈表的額外開銷。您可以在循環鏈表中向后移動直到超過最后一個節點(然后繼續向后移動)來找到你需要達到的節點。


查看完整回答
反對 回復 2018-08-19
  • 2 回答
  • 0 關注
  • 723 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號