单向链表和双向链表有什么区别？各自有什么优缺点？

1、指向不bai同：单向链表只有du一个指向下一结点的指针，zhi双向链表除了有一个指dao向下一结点的指针外，还有一个指向前一结点的指针。

2、功能不同：单向链表只能next ，双向链表可以return。

3、单双向不同：单链表只能单向读取，双向链表可以通过prev()快速找到前一结点。

单向链表优缺点：

1、优点：单向链表增加删除节点简单。遍历时候不会死循环；

2、缺点：只能从头到尾遍历。只能找到后继，无法找到前驱，也就是只能前进。

双向链表优缺点：

1、优点：可以找到前驱和后继，可进可退；

2、缺点：增加删除节点复杂，多需要分配一个指针存储空间。