单向链表的数据结构查找 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobMarket - 招聘/求职

单向链表的数据结构查找

单向链表的数据结构查找# JobMarket - 招聘/求职

r*e2006-12-27 08:12

1 楼

单向链表的数据结构查找是否都是从头开始？如果某个数据位于链表后部，查找起来
很花时间，有什么好办法快速找到这个数据？各位高手请帮忙！！！！
呼唤高手！！！！！！！

D*a2006-12-27 08:12

2 楼

算你倒霉

【在 r****e 的大作中提到】

: 单向链表的数据结构查找是否都是从头开始？如果某个数据位于链表后部，查找起来
: 很花时间，有什么好办法快速找到这个数据？各位高手请帮忙！！！！
: 呼唤高手！！！！！！！

b*n2006-12-27 08:12

3 楼

how do you know it is at the end of list?

【在 r****e 的大作中提到】

r*e2006-12-27 08:12

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*n2006-12-27 08:12

5 楼

每次查询后，把命中的换到最前面来，这样就能适当优化下。

r*e2006-12-27 08:12

6 楼

感谢回复中提到的方法:
每次查询后，把命中的换到最前面来，这样就能适当优化下。

I*s2006-12-27 08:12

7 楼

skip list?

I*s2006-12-27 08:12

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.