开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >DLL和SLL实现有什么区别？

问DLL和SLL实现有什么区别？
EN

Stack Overflow用户

提问于 2017-05-20 02:14:11

回答 1查看 2.5K关注 0票数 0

DLL(双链接列表)和SLL (单链列表)实现有什么区别？

data-structures

EN

回答 1

Stack Overflow用户

发布于 2017-07-28 08:23:59

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

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

票数 1

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/44081261

复制

相似问题