PTT數位生活區 / C_and_CPP (C/C++)

[問題] 鍵結串列的搜尋?

看板C_and_CPP (C/C++)作者 (我有勇氣去?嗎)時間16年前 (2009/04/03 10:58), 編輯推噓2(2推 0噓 2→)
留言4則, 3人參與, 最新討論串1/1
如題 鍵結串列可以怎麼搜尋 我只想到因為它每個NODE串在一起，並且只有單向指標 所以只能從第一個靠指標一直指下去 如果資料是好幾百、千萬個 該如何做最有效率的搜尋。 我鍵結串列的用法跟技巧還不太熟，請教各位高手了 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.118.5.155
→
04/03 11:11, , 1F
另外弄一個 "index" (用map etc) 指向裡面的 node 嘍
04/03 11:11, 1F
推
04/03 11:20, , 2F
倒不如乾脆用map存
04/03 11:20, 2F
→
04/03 11:22, , 3F
可以有多個 index 嘛
04/03 11:22, 3F
推
04/04 16:19, , 4F
看你是用哪種搜尋 最簡單就是多一個buffer紀錄
04/04 16:19, 4F
‣ 更多 kulaice 的文章
文章代碼(AID): #19rNjYa3 (C_and_CPP)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 kulaice 的文章
文章代碼(AID): #19rNjYa3 (C_and_CPP)