首頁(yè) 猿問鏈表比數(shù)組好在哪里？

鏈表比數(shù)組好在哪里？

數(shù)據(jù)結(jié)構(gòu)

不要慕碼人我要切諾基 2018-04-16 14:20:19

查看完整描述

5 回答

代碼寫到手抽筋

TA貢獻(xiàn)6條經(jīng)驗(yàn) 獲得超7個(gè)贊

我一開始的時(shí)候也是比較排斥鏈表的，因?yàn)檫@玩意一開始接觸真的感到太麻煩了，它做到的很多東西，數(shù)組也都可以，為啥還要用這么麻煩的方式呢。。。。后來上企業(yè)課的時(shí)候，開始模擬寫軟件，就是一個(gè)比較簡(jiǎn)單的學(xué)生管理系統(tǒng)（最低級(jí)的那種），我們班的大多數(shù)同學(xué)都還沒有學(xué)鏈表，老師就用數(shù)組來存學(xué)生信息，然后，我就發(fā)現(xiàn)如果用數(shù)組的話，你的信息修改會(huì)非常的麻煩，不，是特別特別的麻煩。。。?
所以呢，我現(xiàn)在才感受到了鏈表無比的優(yōu)越性，所以呢學(xué)好鏈表對(duì)于以后的軟件開發(fā)的數(shù)據(jù)處理有著十分重要的作用。

4 反對(duì) 回復(fù) 2018-04-16

卡卡羅特444
應(yīng)該是對(duì)增加和刪除非常麻煩吧，對(duì)修改還是很簡(jiǎn)單的，老哥。

回復(fù) 2018-04-17

慕的地8582982

TA貢獻(xiàn)446條經(jīng)驗(yàn) 獲得超0個(gè)贊

WYAIHXNLTQT

反對(duì) 回復(fù) 2021-10-23

一束會(huì)飛的光

TA貢獻(xiàn)7條經(jīng)驗(yàn) 獲得超4個(gè)贊

數(shù)組中數(shù)據(jù)的移動(dòng)是很慢的, 鏈表節(jié)點(diǎn)移動(dòng)方便, 鏈表擴(kuò)容也比數(shù)組容易,? 但是就查找來說, 數(shù)組通過索引即可找到對(duì)應(yīng)節(jié)點(diǎn), 而鏈表需要遍歷才能找到節(jié)點(diǎn). 各有各的好處,根據(jù)場(chǎng)景不同使用不同結(jié)構(gòu).?

反對(duì) 回復(fù) 2018-04-16