linkedlist在频繁插入删除时的真正优势在于用指针交换代替数据搬移，双向结构使头尾操作、已知节点删除、迭代中安全删除均为o(1)，且边界处理逻辑统一无需空链表特判。
LinkedList在频繁插入删除时的真正优势，不在于“链表比数组快”，而在于它用指针交换代替了数据搬移——尤其是双向结构让关键操作绕开了遍历查找。
头尾操作：纯指针跳转，零搬运
addFirst()、addLast()、removeFirst()、removeLast()都是O(1)。原因很简单：头节点和尾节点的引用始终可直接访问，插入只需改两处指针（新节点的prev/next，原头/尾节点的对应指针），删除同理。没有元素位移，不复制数据，也不触发扩容。
- 对比ArrayList：在头部add一个元素，所有后续元素都要后移一位；remove第一个元素，其余全部前移——长度越大，代价越高
- 单向链表做头插虽也是O(1)，但尾插仍需遍历到末尾；而双向链表天然持有tail引用，尾插同样常数时间
已知节点删除：不用找前驱，直接断链
当已有某个节点的引用（比如通过迭代器定位到某条缓存项），双向链表可立即执行remove(node)，仅需修改该节点前后两个邻居的指针，使其彼此相连。整个过程不查、不遍、不比较值。
- 单向链表做不到这点：要删中间节点，必须从头开始遍历，找到它的前驱才能断链——平均耗时O(n/2)
- 这是LRU缓存淘汰、消息队列按条件撤回等场景依赖双向链表的核心原因
迭代中安全删除：ListIterator支持即时解绑
Java的ListIterator在遍历LinkedList时，调用remove()方法能精准删除刚刚返回的那个节点。因为它内部维护着当前节点和前驱/后继引用，删除时直接更新相邻指针即可，不会破坏迭代状态，也不会引发ConcurrentModificationException（只要单线程操作）。
- 若用普通for循环配合get(i)删除，LinkedList的get是O(n)，效率崩盘
- 不能混用iterator.remove()和list.remove(obj)，后者会触发全链查找，退化为O(n)
边界处理逻辑统一，空链表也无需特判
标准LinkedList实现中，空链表head == null，而非指向自身。但关键设计在于：无论是否为空，头插、尾插、头删、尾删的操作逻辑完全一致——不需要if (isEmpty())特判。
- 这是因为插入时总能通过head/tail引用直接定位锚点，删除时也只依赖相邻指针是否存在
- 循环双向链表会让空链表head.prev == head && head.next == head，进一步简化边界，但非必需
