dsal 单链表和双链表之间的区别

单链表和双链表之间的区别

原文：https://www.geeksforgeeks.org/difference-between-singly-linked-list-and-doubly-linked-list/

单链表简介：单链表是一组节点，其中每个节点都有两个字段“数据”和“链接”。 “数据”字段存储实际的一条信息，“链接”字段用于指向下一个节点。基本上，“链接”字段只不过是地址。

linkedlist

双链表简介：一个双链表（DLL）包含一个额外的指针，通常称为前一个指针，以及下一个指针和数据。

dll

单链表 VS 双链表：

单链表（SLL）	双链表（DLL）
SLL 的节点只有一个数据字段和下一个链接字段。	DLL 的节点具有数据字段，上一个链接字段和下一个链接字段。

在 SLL 中，只能使用下一个节点链接来进行遍历。	In DLL, the traversal can be done using the previous node link or the next node link.
由于 SLL 只有 2 个字段，因此它比 DLL 占用更少的内存。	DLL 比 SLL 占用更多的内存，因为它具有 3 个字段。
元素访问效率较低。	更有效地访问元素。