双链表java代码实现

---

和单链表不同的几点

1. 默认添加到最后只需要加一个node.pre=temp;即可

2. 顺序添加需要分情况，如果添加到一个空链表中temp.next.pre就会为空，导致空指针异常不为空则是：

   	node.next=temp.next;
       temp.next.pre=node;
       node.pre=temp;
       temp.next=node;
   

---

3.删除也要分情况，如果删除之后链表为空，那么temp.next为空不为空则是：

		    temp.pre=temp.next;
            temp.next.pre=temp.pre;

package com.hhit.linkedlist;

import java.util.Stack;

public class DoubleLinkedListDemo {
    public static void main(String[] args) {
        //进行测试
        //先创建节点
        HeroNode2 hero1 = new HeroNode2(1, "宋江", "及时雨");
        HeroNode2 hero2 = new HeroNode2(2, "卢俊义", "玉麒麟");
        HeroNode2 hero3 = new HeroNode2(3, "吴用", "智多星");
        HeroNode2 hero4 = new HeroNode2(4, "林冲", "豹子头");

        DoubleLinkedList doubleLinkedList =new DoubleLinkedList();
        //测试添加
        doubleLinkedList.addbyno(hero1);
        doubleLinkedList.addbyno(hero3);
        doubleLinkedList.addbyno(hero4);
        doubleLinkedList.addbyno(hero2);
        doubleLinkedList.list();
        //测试修改
        HeroNode newHero=new HeroNode(3,"小吴","ass");
        doubleLinkedList.update(newHero);
        doubleLinkedList.list();
        //测试删除
        doubleLinkedList.del(2);
        doubleLinkedList.list();


    }




//定义一个类来管理结点
class DoubleLinkedList{
    //初始化头结点
    HeroNode2 head=new HeroNode2(0,"","");

    //返回头结点
    public HeroNode2 getHead(){
        return head;
    }

    //添加结点到单链表
    public void  add(HeroNode2 node){
        //获得头结点
        HeroNode2 temp =head;
        //遍历到最后的结点
        boolean flag=true;
        while(flag){
            if (temp.next==null){
                break;
            }
            temp=temp.next;
        }
        //让最后的结点的next指向node
        temp.next=node;
        node.pre=temp;
    }

    //按照顺序加入
    //因为头节点不能动，因此我们仍然通过一个辅助指针(变量)来帮助找到添加的位置
    //因为单链表，因为我们找的temp 是位于 添加位置的前一个节点，否则插入不了
    public void addbyno(HeroNode2 node){
        HeroNode2 temp=head;
        //找到加入的位置
        boolean flag=false;
        while (true){
            if (temp.next==null){
                break;
            }
            if (temp.next.no>node.no){
                break;
            }else if(temp.next.no==node.no){
                flag=true;
            }
            temp=temp.next;
        }

        if(flag) { //不能添加，说明编号存在
            System.out.printf("准备插入的英雄的编号 %d 已经存在了, 不能加入\n", node.no);
        } else {
            //插入到链表中, temp的后面
            node.next=temp.next;
            node.pre=temp;
            temp.next=node;
           if(temp.next!=null){
               temp.next.pre=node;
           }
        }

    }
    //修改节点的信息, 根据no编号来修改，即no编号不能改.
    //说明
    //1. 根据 newHeroNode 的 no 来修改即可
    public void update(HeroNode newHeroNode) {
        //判断是否空
        if (head.next==null){
            System.out.println("没有数据");
            return;
        }

        HeroNode2 temp=head.next;
        boolean flag=false;//是否找到
        //找到需要修改的节点, 根据no编号
        while(true){
            if (temp.no==newHeroNode.no){
                flag=true;
                break;
            }
            temp=temp.next;
        }

        if(flag){
            temp.name=newHeroNode.name;
            temp.nickname=newHeroNode.nickname;
        }else {
            System.out.println("未找到");
        }

    }

    //删除节点
    //思路
    //1. head 不能动，因此我们需要一个temp辅助节点找到待删除节点的前一个节点
    //2. 说明我们在比较时，是temp.next.no 和  需要删除的节点的no比较
    public void del(int no){
        if (head.next==null){
            System.out.println("没有数据");
        }

        //找位置
        HeroNode2 temp=head.next;
        boolean flag=false;
        while(true){
            if (temp.no==no){
                flag=true;
                break;
            }
            temp=temp.next;
        }
        if(flag){
            if (temp.next==null){
                temp.pre.next=null;
            }else {
                temp.pre=temp.next;
                temp.next.pre=temp.pre;
            }

        }else {
            System.out.println("没找到");
        }
    }


    //遍历列表
    public void list(){
        if (head.next==null){
            System.out.println("链表为空");
        }
        HeroNode2 temp=head;
        while(true){
            if (temp.next==null){
                break;
            }
            temp=temp.next;
            System.out.println(temp);
        }
    }



}

//定义HeroNode ， 每个HeroNode 对象就是一个节点
class HeroNode2 {
    public int no;
    public String name;
    public String nickname;
    public HeroNode2 next; //指向下一个节点
    public HeroNode2 pre;//指向前一个结点
    //构造器
    public HeroNode2(int no, String name, String nickname) {
        this.no = no;
        this.name = name;
        this.nickname = nickname;
    }
    //为了显示方法，我们重新toString
    @Override
    public String toString() {
        return "HeroNode [no=" + no + ", name=" + name + ", nickname=" + nickname + "]";
    }

}