Fatal编程技术网

Data structures DLL和SLL实现之间有什么区别？

data-structures

Data structures DLL和SLL实现之间有什么区别？,data-structures,stl,linked-list,stack,containers,Data Structures,Stl,Linked List,Stack,Containers,DLL（双链表）和SLL（单链表）之间有什么区别 实现？双链接列表 DLL具有上一个指针和下一个指针。因此，链表的任何节点都包含上一个节点和下一个节点的地址。 当您需要遍历链表中的两种方式和删除特定节点时，这非常有用 单链表 SLL只有下一个指针。因此，节点只能引用链表中的下一个节点。 SLL在实现方面更简单，并且通常具有更小的内存需求，因为它只需要将前向成员引用保持在适当的位置 一个只有一个指向下一个项目的指针，另一个有另一个指针指向上一个项目

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

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

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

一个只有一个指向下一个项目的指针，另一个有另一个指针指向上一个项目