1、指向不同:单向链表只有一个指向下一结点的指针,双向链表除了有一个指向下一结点的指针外,还有一个指向前一结点的指针。
2、功能不同:单向链表只能next ,双向链表可以return。
3、单双向不同:单链表只能单向读取,双向链表可以通过prev()快速找到前一结点。
单向链表优缺点:
1、优点:单向链表增加删除节点简单。遍历时候不会死循环;
2、缺点:只能从头到尾遍历。只能找到后继,无法找到前驱,也就是只能前进。
双向链表优缺点:
1、优点:可以找到前驱和后继,可进可退;
2、缺点:增加删除节点复杂,多需要分配一个指针存储空间。
双链表:LinkedList
单链表:HashMap