数据结链表

1.为什么需要双向链表

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

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

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

3.循环链表的插入情况

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

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

6.单向链表的插入

 7单向链表的删除操作

原文地址:https://www.cnblogs.com/jefy/p/9463211.html