插入双链表

Question

我目前正在尝试实现双向链表。它具有head和tail节点指针。但是，head和tail实际上并不指向信息节点。例如，head不是指向第一个节点本身，而是指向其中没有数据的虚拟节点。因此，head->next给您第一个节点。为了插入节点，我们应该创建这些虚拟节点（dummyHead和dummyTail）并在head和dummyHead之间建立连接。我对在哪里进行创作感到困惑。