有沒有大佬可以詳細的講講鍊錶?

時間 2021-05-06 09:06:27

1樓:

按照自己的理解從硬體結構簡單講一下,權當複習,拋磚引玉。

任何資料結構都有它被設計出來的意義。CPU的工作其實很無聊,就是迴圈往復這兩條:

從儲存單元取一條指令

執行(甚至不能說執行,有些幼年CPU只能做加法XD當然,上面的跨度有點大,橫跨實際的硬體層面和抽象的資料結構層面,我猜這也是很多第一次接觸指標的人容易暈的原因。

理解鍊錶的關鍵在於理解節點,通常意義上的資料:數、字元、邏輯判斷(布林),與記錄位置的型別組合形成新的資料型別,我們可以叫它節點。如果節點只指向下乙個不重複的節點,他們連♂接♂起來就是鍊錶。

注意這個不重複,兩個人長得再像,也不是同乙個人(理解了這個不重複,對之後理解物件導向有一定幫助)。如果節點能夠指向多個節點,那麼我們就得到了圖。注意,我沒有用指標這個詞。

總而言之如果不是想做前端,了解底層結構還是很有必要的。當然我不是歧視前端,前端更多需要考慮如何和人交流,這方面我就不是很擅長了(

2樓:我時常在思考

鍊錶你可以理解通過指標串聯起來的一片儲存空間,有兩個域,data域和指標域。

你所說的動態分配記憶體是因為鍊錶的空間是不連續的,不可以像陣列一樣在棧中獲取到靜態的一片記憶體只能通過手動在堆中申請,堆中申請用了之後釋放就可以了。

鍊錶有啥難的呢

最近剛接觸戰鎚,有沒有大佬可以講講為什麼亞空間沒有正面情緒的神或者投影呢?

詭之大道 首先四神本身就是善惡都有的,恐虐除了戰爭,殺戮還有榮譽,奸奇知識,謀略,納垢仁慈,色孽對美的渴望。第二戰鎚本身就是個絕望的世界觀 第三天堂之戰讓亞空間狂暴 不鏽鋼老虎 因為亞空間邪神們要的是極端情緒,壓根不管你正反。比如你為了社會秩序玩嚴刑峻法 各種法條紛繁複雜,普通人稍有不慎就會被犯罪,...

有沒有詳細的TFBOYS語錄?

想和俊俊種士多啤梨 不好意思,只有王俊凱的.如果不想被別人否定,就自己要更加努力。王俊凱 就是希望,自己的實力越來越好吧,就是,可以保護那些在乎我的人。王俊凱 年齡不知未來如何,夢想卻引領了方向。王俊凱 不過就是受傷何必頹廢成這樣。王俊凱 空白格 王源 我們的粉絲不會主動罵別人,如果有,那一定是她們...

有沒有大佬可以推薦幾本雞湯?

和未來有約 相由心生,心隨意轉。人這一生,外在如何都可隨意,唯有內在的一顆心值得好好修煉。半生已過,看透了人,認清了心,才能護得自己後半生無悲無苦,一生順遂。心只有一顆,變化卻無處不在,但只要初心不變,無論世界如何變化,你都能在變化中立足立身。最好的路從不在腳下,而在心中,腳下的路會變,但心中的路永...