在双向链表中，插入操作会影响多少个指针？

Question

昨天我接受了采访。当它启动时，第一件事情就是面试官问的是

“在一个双向链表，有多少指针将在插入操作的影响？”

---

因为，他没有具体要求在哪里插入我回答说，这取决于DLL中有多少个节点。

由于将受到影响的总指针将取决于列表是否为空以及插入发生的位置。

但是，他没有说我是否说服了他。

我是对的还是我错过了什么？

Answer 1

我认为答案取决于我们是将新节点插入列表中间（由两个节点包围）还是列表的头部或尾部。

对于列表中的中间插入，在一个新的节点以拼接如下：

A --- B 
    ^^ splice M in here 

A.next = M 
M.prev = A 
B.prev = M 
M.next = B 

因此4指针分配发生。但是，如果插入位于头部或尾部，则只需要两个指针分配：

TAIL (insert M afterward) 

TAIL.next = M 
M.prev = TAIL