遍历链表需要的时间

folklore

介个在Linux内核中有实现啊， 就是给定时器排序， 并保持时间为差值， 这样就只要Check第一个节点就好了， 不用遍历。

folklore

回复 5# bandaotidejia


   

folklore

你马的中国的网络现在吃了我好多回复了。

保存的是差值， 比如 现在对列是 2 4 6 10 sec到期的。
现在队列将是：
2 2 2 4
要插入一个5sec到期的。
则新结点分别和 前两个结点比较， 大于则减去比较值
得
2 2 [1] 2 4， 因为剩余值1比2小， 所以找到插入位置。
再将后结点减去插入结点的值， 得：
2 2 1 1 4
就是最后结果。如果再插入一全5sec到期的， 可能就最成：
2 2 1 0 1 4