数据结链表

 

 

 

1.为什么需要双向链表

答：单链表的节点都只有一个指向下一个节点的指针；单链表的数据元素无法直接访问前驱元素；逆序访问单链表中的元素是极其耗时的！！！

2.双向链表删除节点的3种情况

结论：在双向链表中插入元素时，使用3个指针变量，实现插入操作；注意：在删除元素时，通过next == null 判断是否只有一个业务节点；及判断是否在链表的0号位置；要特殊处理这两中情况，避免异常。

3.循环链表的插入情况

4.循环链表的删除的几种情况

结论：插入和删除循环链表的元素过程中，若操作0号位置的元素，则需要找到链表尾部节点的元素，通过3个指针变量的指向，实现对链表的操作；若在其它的位置，则和单项链表一样，使用2个指针变量实现对链表的操作。

6.单向链表的插入

 

 7单向链表的删除操作