代码实现(CRUD)

package com.atguigu.linkedlist;/*** @创建人 wdl* @创建时间 2021/3/19* @描述*/
public class DoubleLinkedListDemo {public static void main(String[] args) {//测试System.out.println("双向链表的测试");HeroNode2 hearo1 = new HeroNode2(1, "宋江", "及时雨");HeroNode2 hearo2 = new HeroNode2(2, "卢俊义", "玉麒麟");HeroNode2 hearo3 = new HeroNode2(3, "吴用", "智多星");HeroNode2 hearo4 = new HeroNode2(4, "林冲", "及时钉钉雨");//创建一个双向链表DoubleLinkedList doubleLinkedList = new DoubleLinkedList();doubleLinkedList.add(hearo1);doubleLinkedList.add(hearo2);doubleLinkedList.add(hearo3);doubleLinkedList.add(hearo4);doubleLinkedList.list();//修改HeroNode2 newHeroNode = new HeroNode2(4, "公孙胜", "入云龙");doubleLinkedList.update(newHeroNode);System.out.println("修改后的链表");doubleLinkedList.list();//删除doubleLinkedList.del(3);System.out.println("删除后的链表");doubleLinkedList.list();}
}
//创建一个双向链表的类
class DoubleLinkedList{//先初始化一个头结点，头节点不要动，不存放具体的数据private HeroNode2 head=new HeroNode2(0,"","");//返回头节点public HeroNode2 getHead(){return head;}//显示链表[遍历]public void list() {//判断链表是否为空if (head.next == null) {System.out.println("链表为空");return;}//因为头节点不能动，因此我们需要一个辅助变量来遍历HeroNode2 temp = head.next;while (true) {//判断是否到链表最后if (temp == null) {break;}//输出节点的信息System.out.println(temp.toString());//将temp后移，一定要小心temp = temp.next;}}//添加一个节点到双向链表最后public void add(HeroNode2 heroNode){//因为head节点不能动，因此我们需要一个辅助遍历tempHeroNode2 temp=head;//遍历链表，找到最后while(true){//找到链表的最后if(temp.next==null){break;}//如果没有找到最后，将temp后移temp=temp.next;}//当退出while循环时，temp就指向了链表的最后//形成双向链表temp.next=heroNode;heroNode.pre=temp;}//修改一个节点的内容，和单向链表一样，// 只是节点的类型改为HeroNode2public void update(HeroNode2 newHeroNode) {//判断是否为空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 == newHeroNode.no) {//找到flag = true;break;}temp = temp.next;}//根据flag判断是否找到要修改的节点if (flag) {temp.name = newHeroNode.name;temp.nickname = newHeroNode.nickname;} else {//没有找到System.out.println("没有找到编号" + temp.no + "的节点，不能修改");}}//从双向链表中删除一个节点//说明//1.对于双向链表，我们可以直接找到删除的这个节点//2.找到后，自我删除即可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) {//找到的待删除节点的前一个节点tempflag = true;break;}temp = temp.next;//temp后移，遍历}//判断flagif (flag) {//找到//可以删除temp.pre.next=temp.next;//这里我们的代码有问题？//如果是最后一个节点，就不要执行下面这句话，否则出现空指针if(temp.next!=null){temp.next.pre=temp.pre;}} else {System.out.println("要删除的" + no + "节点不存在");}}}//定义HeroNode，每个HeroNode对象就是一个节点
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;}//为了显示方法，我们重写toString@Overridepublic String toString() {return "HeroNode{" +"no=" + no +", name='" + name + '\'' +", nickname='" + nickname + '\'' +
//                ", next=" + next +'}';}
}