数据结构 — 链表

目录 文章目录 目录 双向链表 跳表 双向链表 双向链表支持顺序查找和逆序查找，如下图： 所以双向链表也常被称之为环（Ring），常见于处理网络数据包的内存缓存空间的组织。双向链表的缺点是不支持按某个值或区间的快速查找，也不支持数据的快速插入。 跳表 跳表是在链表之上加上多层索引构成的，相对于双向链表，支持快速查找，更新，删除。 假设我们现在要查找区间 7- 13 的记录，就不用从头开始查找了，只

>>阅读原文<<