DLL和SLL实现有什么区别？

Question

DLL（双链表）和SLL（单链表）有什么区别 实现

Answer 1

DOUBLY LINKED LIST DLL具有前一个和下一个指针。因此，链表的任何节点都包含前一节点和下一节点的地址。 当您需要遍历链接列表中的两种方式并删除特定节点时，这非常有用。

单个链接列表 SLL只有一个下一个指针。因此，节点只能引用链表中的下一个节点。 SLL在实现方面更简单，并且通常具有较小的内存要求，因为它只需要保持前向成员引用到位。