對(duì)于計(jì)算機(jī)考研數(shù)據(jù)結(jié)構(gòu)考點(diǎn)“單向鏈表”的內(nèi)容，高頓小編在這里整理了以下有關(guān)信息，快來(lái)一起看看吧！
2024計(jì)算機(jī)考研數(shù)據(jù)結(jié)構(gòu)高頻考點(diǎn)：?jiǎn)蜗蜴湵? src=
　　·表頭指針first是指向鏈表的頭結(jié)點(diǎn)的指針
　　相關(guān)運(yùn)算：
　　Find(i,x):必須從表頭指針開始沿鏈逐個(gè)計(jì)數(shù)查找，稱為順序查找。搜索運(yùn)算的平均、最壞的漸近時(shí)間復(fù)雜度都是O(n)。
　　Insert(i,x)：生成數(shù)據(jù)域?yàn)閤的新結(jié)點(diǎn)，q指向新結(jié)點(diǎn);從first開始找第i+1個(gè)結(jié)點(diǎn)，p指向該結(jié)點(diǎn);將q插入p之后，表長(zhǎng)加1。
　　·注意區(qū)分插在頭結(jié)點(diǎn)和一般節(jié)點(diǎn)的情況
　　Delete(i)：從first開始找第i+1個(gè)結(jié)點(diǎn)，p指向該結(jié)點(diǎn)，q指向p之前驅(qū)結(jié)點(diǎn);從單鏈表中刪除p;放p之空間(delete p);表長(zhǎng)減1。
　　優(yōu)點(diǎn):單鏈表插入和刪除只需修改一兩個(gè)指針，無(wú)需移動(dòng)元素。可以動(dòng)態(tài)分配結(jié)點(diǎn)空間，線性表的長(zhǎng)度只受內(nèi)存大小限制。
　　缺點(diǎn):查找運(yùn)算費(fèi)時(shí)，只能順序查找，不能隨機(jī)查找。
　　本文內(nèi)容整理于網(wǎng)絡(luò)，僅供參考。
　　以上就是【2024計(jì)算機(jī)考研數(shù)據(jù)結(jié)構(gòu)高頻考點(diǎn)：?jiǎn)蜗蜴湵怼康娜績(jī)?nèi)容，如果你想要學(xué)習(xí)更多考研方面的知識(shí)，歡迎大家前往高頓考研考試頻道！
　　小編為2024考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料，點(diǎn)擊下方藍(lán)色圖片即可領(lǐng)取哦~
考研備考資料