Question

单链表和双链表区别

Answer 1

1、指向不同：单向链表只有一个指向下一结点的指针，双向链表除了有一个指向下一结点的指针外，还有一个指向前一结点的指针。
2、功能不同：单向链表只能next ，双向链表可以return。
3、单双向不同：单链表只能单向读取，双向链表可以通过prev()快速找到前一结点。

单向链表优缺点：
1、优点：单向链表增加删除节点简单。遍历时候不会死循环；
2、缺点：只能从头到尾遍历。只能找到后继，无法找到前驱，也就是只能前进。

双向链表优缺点：
1、优点：可以找到前驱和后继，可进可退；
2、缺点：增加删除节点复杂，多需要分配一个指针存储空间。

双链表：LinkedList
单链表：HashMap