跳过链表

一个支持快速随机写入的跳过链表，用 Rust 编写。

SkipLinkedList 是一个基于跳表的链表，支持快速随机访问。其（平均）时间复杂度为 O(log n)，无论是读取还是写入，无论位置如何。对于需要大量随机访问的大列表，它比 Vec 和 Linkedlist 更有效。

示例

let mut list = skip_linked_list::SkipLinkedList::new();

list.push_front(1);
list.push_back(2);
list.insert(1, 3);
list.insert(1, 4);
list.insert(1, 5);
// current list is: [1, 5, 4, 3, 2]

assert_eq!(list.get(1), Some(&5));
assert_eq!(list.get(3), Some(&3));
assert_eq!(list.remove(2), 4);

lib.rs:

跳过链表

一个支持快速随机写入的跳过链表。