在python中添加空的双向链表

Question

我知道如何在头部和尾部之前和之后添加节点，但我不知道如何将节点添加到空的双向链表中。我该怎么做呢？谢谢。

Answer 1

插入空列表时，请同时head和tail引用新节点。此外，请确保节点的next和previous引用与其余代码所期望的一致。