如何利用好链表提高插入删除的效率?

[NonClockworkChen]

刚学习了链表的基础方法...
但是书上的基础方法的 insert/removeAt 方法都是一次性的,先查找后操作...
对于相邻的 100 次操作,也还是要进行 100 次查找,提高不了效率.

是应该基于书上的代码,再扩展...还是找现成的库,还是应该怎么样....

[ryd994]

双向链表，做个 iterator
参考 c++ STL

[yeyuexia]

书上没有告诉你的是链表在现实世界里算是最慢的数据结构之一……题外话
如果要提高效率的话 可以考虑双链表或者在外层做 cache 记录 pre

[msg7086]

可以继续学下去，什么堆啊树啊都学了就知道了。

[BadMan]

链表插入删除比较快，可是它查找慢啊。我想是不是可以将链表的数据域内容拿出来做个索引，索引指向对应链表的地址。