双向链表

1.基本介绍

1）单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后查找
2）单向链表不能自我删除，需要靠辅助节点 ，而双向链表，则可以自我删除

2.增删改查操作（有头结点）

• 遍历：单链表一样，只是可以向前，也可以向后查找

    //遍历双向链表
    public void list(){
        //判断链表是否为空
        if(head.next == null){
            return;
        }
        //因为头结点不能动，所以需要一个辅助结点
        HeroNode2 temp = head.next;
        while (true){
            //判断是否到链表的最后
            if(temp == null){
                break;
            }
            System.out.println(temp);
            temp = temp.next;
        }
    }

• 添加 (默认添加到双向链表的最后)
  (1) 先找到双向链表的最后这个节点
  (2) temp.next = newHeroNode
  (3) newHeroNode.pre = temp;

    //向双向链表的最后添加一个结点
    public void add(HeroNode2 heroNode){
        //辅助结点
        HeroNode2 temp = head;
        while (true){
            //找到链表的最后
            if(temp.next == null){
                break;
            }
            //找到双链表的最后一个节点
            temp = temp.next;
        }
        temp.next = heroNode;
        heroNode.pre = temp;
    }

• 修改 思路和 原来的单向链表一样

//修改一个节点的内容
    public void update(HeroNode2 newHeroNode){
        if(head.next == null){
            System.out.println("当前链表为空，无法修改");
            return;
        }
        HeroNode2  temp = head.next;
        boolean flag = false;
        //找到要修改的结点的位置
        while (true){
            //遍历完链表
            if(temp == null){
                break;
            }
            //找到要修改的元素
            if(temp.no == newHeroNode.no){
                flag = true;
                break;
            }
            temp = temp.next;
        }
        if(flag){
            //找到了则修改值
            temp.name = newHeroNode.name;
            temp.nikename = newHeroNode.nikename;
        }else {
            System.out.println("没有找到需要修改" + newHeroNode.no + "元素");
        }
    }

• 删除
  (1) 因为是双向链表，因此，我们可以实现自我删除某个节点
  (2) 直接找到要删除的这个节点，比如temp
  (3) temp.pre.next = temp.next
  (4) temp.next.pre = temp.pre;

    //删除链表中的一个节点
    public void del(int no){
        if(head.next == null){
            System.out.println("链表为空，无法删除");
            return;
        }
        HeroNode2 temp = head.next;
        boolean flag = false;
        while (true){
            //链表表里到最后
            if(temp == null){
                break;
            }
            //找到了
            if(temp.no == no){
                flag = true;
                break;
            }
            temp = temp.next;
        }
        if(flag){
            temp.pre.next = temp.next;
            if(temp.next != null){
                temp.next.pre = temp.pre;
            }
        }else {
            System.out.println("要删除的" + no + "结点不存在");
        }
    }