得物搜索推荐产品经理面试分享

2.1什么是双向链表双向链表（Doubly Linked List） 是一种特殊的链表结构。每个节点除了存放数据外，还包含两个指针：prev → 指向前一个节点next → 指向后一个节点因此，双向链表既可以 从前往后遍历，也可以 从后往前遍历。 HeadNode ↓ ┌───────────┐ ┌───────────┐ ┌───────────┐ ┌──────┐ │ data: 0 │ ⇄ │ data: 10 │ ⇄ │ data: 20 │ ⇄ │ NULL │ │ prev: - │ │ prev: * │ │ prev: * │ └──────┘ │ next: * │ │ ne...