代码实现：

package com.cxq.linkedlist;public class DoubleLinkedListDemo {public static void main(String[] args){DoubleLinkedList doubleLinkedList = new DoubleLinkedList();doubleLinkedList.add(new HeroNode2(4, "林冲", "豹子头"));
//        doubleLinkedList.add(new HeroNode2(1, "宋江", "及时雨"));
//        doubleLinkedList.add(new HeroNode2(2, "卢俊义", "玉麒麟"));
//        doubleLinkedList.add(new HeroNode2(3, "吴用", "智多星"));//        doubleLinkedList.updateByNo(new HeroNode2(3, "小吴", "智多星"));doubleLinkedList.addByOrder(new HeroNode2(3, "小吴", "智多星"));doubleLinkedList.addByOrder(new HeroNode2(3, "小吴", "智多星"));doubleLinkedList.addByOrder(new HeroNode2(2, "卢俊义", "玉麒麟"));doubleLinkedList.addByOrder(new HeroNode2(1, "吴用", "智多星"));doubleLinkedList.deleteByNo(3);doubleLinkedList.show();}
}//创建一个双向链表
class DoubleLinkedList{//初始化一个头节点，头节点不要动，不存在放具体的数据private HeroNode2 head = new HeroNode2(0, "", "");//返回头节点public HeroNode2 getHead() {return head;}//添加一个节点到双向链表的最后public void add(HeroNode2 newNode) {//因为head节点不能动，因此我们需要一个辅助遍历 tempHeroNode2 temp = head;//遍历链表while (true) {//找到链表的最后了if (temp.next == null) {break;}//如果没有找到最后，将temp后移temp = temp.next;}//当退出while循环的时候，temp就指向了链表的最后//形成一个双向链表temp.next = newNode;newNode.pre = temp;}//第二种添加英雄时，根据排名将英雄插入到指定的位置public void addByOrder(HeroNode2 newNode) {//因为头节点不能动，因此我们仍然需要一个辅助变量类帮助我们找到添加的位置//因为双向链表，因为我们找的temp是需要插入的前一个节点HeroNode2 temp = head;boolean flag = false;//flag标志添加的标号是否存在，默认为falsewhile (true) {if (temp.next == null) {//说明temp已经在链表的最后了break;}if (temp.next.no > newNode.no) {//位置找到，就在temp的后面插入break;} else if (temp.next.no == newNode.no) {flag = true;//说明编号已经存在break;}temp = temp.next;//后移，遍历当前链表}//判断flag的值if (flag) {//不能添加，该标号已经存在System.out.printf("准备插入的英雄的编号%d已经存在了，不能加入\n", newNode.no);} else {//插入到链表中，temp的后面
//            newNode.next = temp.next;
//            temp.next = newNode;newNode.next = temp.next;newNode.pre = temp;temp.next = newNode;temp.next.pre = newNode;}}//修改一个节点的内容，可以看到双向链表的节点内容修改和单向链表一样//只是节点类型改成了双向节点public void updateByNo(HeroNode2 heroNode) {if (head.next == null) {System.out.println("链表为空！");return;}//找到需要修改的节点 根据no编号//定义一个辅助变量HeroNode2 temp = head.next;boolean flag = false;//表示是否找到节点while (true) {if (temp == null) {break;//到链表的最后}if (temp.no == heroNode.no) {//找到了flag = true;break;}temp = temp.next;}//根据flag 判断是否找到需要修改的节点if (flag) {temp.name = heroNode.name;temp.nickname = heroNode.nickname;} else {System.out.printf("没有找到标号%d的节点，不能修改\n", heroNode.no);}}//删除一个节点//1 对于双向链表，我们可以直接找到要删除的这个节点//2 找到后，自我删除就可以public void deleteByNo(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;//temp后移，遍历}if (flag) {//找到//可以删除
//            temp.next = temp.next.next;temp.pre.next = temp.next;//这里我们的代码有问题？//如果是最后一个节点(temp.next = null)，就不需要执行下面这句话，否者出现空指针if(temp.next != null){temp.next.pre = temp.pre;}} else {System.out.printf("要删除的标号为%d的节点不存在\n", no);}}//显示链表[遍历]public void show() {//判断链表是否为空if (head.next == null) {System.out.println("链表为空！");return;}//因为头节点不能动，因此我们需要一个辅助变量来遍历HeroNode2 temp = head.next;while (true) {//判断是否为链表最后if (temp == null) {break;}//输出节点信息System.out.println(temp);//将temp后移,一定要后移temp = temp.next;}}}class HeroNode2 {public int no;public String name;public String nickname;public HeroNode2 next;  //指向下一个节点 默认为nullpublic HeroNode2 pre;   //指向前一个节点  默认为null//构造器public HeroNode2(int no, String name, String nickname) {this.no = no;this.name = name;this.nickname = nickname;this.next = null;this.pre = null;}@Overridepublic String toString() {return "HeroNode{" +"no=" + no +", name='" + name + '\'' +", nickname='" + nickname + '\'' +'}';}
}