单向链表和双向链表有什么区别？各自有什么优缺点
发布于 2023-08-14 06:44:04
1、指向不同：单向链表只有一个指向下一结点的指针，双向链表除了有一个指向下一结点的指针外，还有一个指向前一结点的指针。
2、功能不同：单向链表只能next ，双向链表可以return。
3、单双向不同：单链表只能单向读取，双向链表可以通过prev()快速找到前一结点。
单向链表优缺点：
1、优点：单向链表增加删除节点简单。遍历时候不会死循环；
2、缺点：只能从头到尾遍历。只能找到后继，无法找到前驱，也就是只能前进。
双向链表优缺点：
1、优点：可以找到前驱和后继，可进可退；
2、缺点：增加删除节点复杂，多需要分配一个指针存储空间。
0 条评论
关于作者
相关文章
热门文章
10
热门问题
等待解答
推荐专家
7个答案 1次被采纳