r****e 发帖数: 42 | 1 单向链表的数据结构查找是否都是从头开始?如果某个数据位于链表后部,查找起来
很花时间,有什么好办法快速找到这个数据?各位高手请帮忙!!!!
呼唤高手!!!!!!! |
D*****a 发帖数: 2847 | 2 算你倒霉
【在 r****e 的大作中提到】 : 单向链表的数据结构查找是否都是从头开始?如果某个数据位于链表后部,查找起来 : 很花时间,有什么好办法快速找到这个数据?各位高手请帮忙!!!! : 呼唤高手!!!!!!!
|
b*******n 发帖数: 5065 | 3
how do you know it is at the end of list?
【在 r****e 的大作中提到】 : 单向链表的数据结构查找是否都是从头开始?如果某个数据位于链表后部,查找起来 : 很花时间,有什么好办法快速找到这个数据?各位高手请帮忙!!!! : 呼唤高手!!!!!!!
|
r****e 发帖数: 42 | 4
Your name is very interesting! But I also want to answer your question
because you are interesting in this topic and you know something about it!
This list is a sequence list.
【在 b*******n 的大作中提到】 : : how do you know it is at the end of list?
|
p*******n 发帖数: 185 | 5 每次查询后,把命中的换到最前面来,这样就能适当优化下。 |
r****e 发帖数: 42 | 6 感谢回复中提到的方法:
每次查询后,把命中的换到最前面来,这样就能适当优化下。 |
I**********s 发帖数: 441 | |
I**********s 发帖数: 441 | 8 Several operations for a self-organized linked list: for the found node, 1)
move it to the front, 2) swap with the node in front of it, or 3) adjust its
location according to the access frequency. |