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

鏈表?

? ? 1.不需要連續(xù)的存儲(chǔ)空間

? ? 2.排除查找的操作耗時(shí),在指定的位置,插入和刪除 節(jié)點(diǎn)的時(shí)間復(fù)雜度為O(1).

? ? 3.不適用于根據(jù)index進(jìn)行查找.

? ? 4.不適用于做CPU的內(nèi)存數(shù)據(jù)存儲(chǔ) <內(nèi)存的訪問方式更適合數(shù)組這種數(shù)據(jù)結(jié)構(gòu)>

鏈表類的實(shí)現(xiàn)

Node-節(jié)點(diǎn)類
LinkedList-單鏈表類
Method-添加節(jié)點(diǎn)
Method-刪除節(jié)點(diǎn)
Method-打印鏈表信息

有任何建議或疑問,歡迎交流!

最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡書系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容