双向链表（一）

双向链表增删改查分析图解

单链表存在的问题
1查找的方向只有一个，要查找一个节点只能从head开始一个一个地遍历
2单向链表不能自我删除，需要靠辅助节点，而双向链表可以实现自我删除
分析：双向链表的遍历，添加，删除，修改的思路
遍历：和单链表一样，只是可以镶嵌，也可以向后查找
添加：（默认添加到双向链表的最后）
（1）首先通过遍历找到最后一个节点
（2）temp.next=newHeroNode
(3)newHeroNode.pre=temp;
下图紫色框为newHeroNode
修改：原理和单向链表一样
删除：因为是双向链表，可以实现自我删除，直接找到待删除节点，不需要找到他的前一个节点
假设temp是要删除的节点，那么temp.pre.next=temp.next,temp.next.pre=temp.pre(相当于跳过了中间一个节点)

双向链表增删改查代码实现
作业：双向链表按序号插入

环形链表介绍和约瑟夫问题

（1）单向环形链表

构建单向环形链表的思路
1新建第一个节点，让first指向该节点，并形成环形
2后面每新加紧一个节点，就把该节点加入到已有的环形链表中
遍历环形链表：想让辅助变量指向first,通过while 循环遍历，当temp.next=first，遍历结束

出圈思路分析
1：创建一个辅助变量helper先指向环形链表的最后一个节点，
2：报一个数，first移动一个位，helper移动一位，让helper始终在first后一位，
3：同时移动m-1次，这时就可以让first指向的节点出圈，出圈方式（先让first前移，first=first.next,helper.next=first）原来first指向的节点就没有任何引用了，就会被回收