作者kulaice (我有勇气去?吗)
站内C_and_CPP
标题[问题] 键结串列的搜寻?
时间Fri Apr 3 10:58:41 2009
如题
键结串列可以怎麽搜寻
我只想到因为它每个NODE串在一起，并且只有单向指标
所以只能从第一个靠指标一直指下去
如果资料是好几百、千万个
该如何做最有效率的搜寻。
我键结串列的用法跟技巧还不太熟，请教各位高手了
感谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 122.118.5.155
1F：→ adrianshum:另外弄一个 "index" (用map etc) 指向里面的 node 喽 04/03 11:11
2F：推 littleshan:倒不如乾脆用map存 04/03 11:20
3F：→ adrianshum:可以有多个 index 嘛 04/03 11:22
4F：推 zhi5566:看你是用哪种搜寻 最简单就是多一个buffer纪录 04/04 16:19