双向链表增删改查实现

对英雄操作的节点类

//定义一个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() {
		//为什么有next域时，会重复打,因为--",next="+next--相当于---",next="+next.toStrig
		return "HeroNode [no=" + no + ", name=" + name + ", nickname=" + nickname + "]";
		//return "HeroNode [no=" + no+ ", name=" + name + ", nickname=" + nickname+ "]";
	}
		
}

增删查改的实现类：

//定义DoubleLinkedList管理我们的英雄
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);
			//将temp后移
			temp = temp.next;
		}
		
	}
		
	//添加节点到双向链表
	//思路，当不考虑编号顺序时，
	//1.找到当前链表的最后节点
	//2.将最后这个节点的next指向新的节点
	public void add(HeroNode2 heroNode) {
		//因为head节点不能动，因此我们需要一个辅助遍历temp
		HeroNode2 temp = head;
		//遍历链表，找到最后
		while(true) {
			//找到链表的最后
			if(temp.next == null) {
				break;
			}
			//如果没找到最后，将temp后移
			temp = temp.next;
		}
		//当退出while时，temp就指向了链表的最后
		temp.next = heroNode;
		heroNode.pre = temp;
		
	}
	
//1.明确方法：返回 void，传入参数为：HeroNode类型的节点对象
	//节点内容的修改和单向列表的修改一样，只改变节点的类型
	public void update(HeroNode2 newHeroNode) {
		//2.因为头结点不能修改，所以需将头结点初始化，并赋值给HeroNode变量temp
		HeroNode2 temp = head;
		//补充：还需一个boolean变量flag=false,用于判断是否找到所要修改的节点
		boolean flag = false;
		//3.分三步走：
		//运用while循环，循环条件是true
		while(true) {
			//3-1：如果下一个节点为空，退出循环
			if (temp.next == null) {
				break;//如果用return;直接跳出方法，下面语句不会输出
			}
			else if(newHeroNode.no == temp.no){
				// 3-2：如果链表中对象的no与所传入的对象no相等，则可通过所传入对象完成对列表中对象的修改
				flag = true;
				break;
			}
			else {
				//3-2：将对象累加
				temp = temp.next;
			}
		}
		//4-1:为空跳出循环后，输出一句，找不到对象
		if(flag == false) {
			System.out.printf("I can't find %d",newHeroNode.no);
			return;
		}else {
			//4-2:找到，对其进行赋值
			temp.name = newHeroNode.name;
			temp.nickname = newHeroNode.nickname;
		}
	}
	

//单链表的删除-用no来删除
	//1.要删除该双向列表的节点，可以直接在该节点处删除，而不必找到该节点的上一个节点
	public void delect(int no) {
		if (head.next == null) {
			return;
		}
		//头结点不能修改，需赋值给另一个变量
		HeroNode2 temp = head;
		//判断是否找到所需删除的节点
		boolean flag = false;
		//while循环
		while(true) {
			if(temp == null) {
				break;
			}
			if (temp.no == no) {
				flag = true;
				break;
			}
			else
				temp = temp.next;
		}
		//删除操作
		if(flag) {
//			思考：该代码为什么不行--》temp.pre = temp.next;答：这是因为temp的上一个元素被temp的下一个元素直接替代
//			temp.next = temp.pre.next;
			
			temp.pre.next = temp.next;
			if (temp.next != null)//设置该判断条件原因：防止删除的是最后一个节点，导致出现空指针异常。
//				temp.next.pre = temp.pre;老师代码
				temp.next = temp.pre.next;//自己代码，执行效果一样
		}else
			System.out.printf("i can't find %d",no);
	}

	
}

测试类：

package com.xurong.linkedList;
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.add(hero1);
		doubleLinkedList.add(hero2);
		doubleLinkedList.add(hero3);
		doubleLinkedList.add(hero4);
		//修改前：
		System.out.println("修改前：");
		doubleLinkedList.list();
		HeroNode2 hero3_3 = new HeroNode2(3,"吴用2333", "智多星");
		doubleLinkedList.update(hero3_3);
		//修改后：
		System.out.println("修改后：");
		doubleLinkedList.list();
		
		System.out.println("删除前");
		doubleLinkedList.list();
		doubleLinkedList.delect(4);
		
		System.out.println("删除后");
		doubleLinkedList.list();
	}
}

输出结果：

修改前：
HeroNode [no=1, name=宋江, nickname=及时雨]
HeroNode [no=2, name=卢俊义, nickname=玉麒麟]
HeroNode [no=3, name=吴用, nickname=智多星]
HeroNode [no=4, name=林冲, nickname=豹子头]
修改后：
HeroNode [no=1, name=宋江, nickname=及时雨]
HeroNode [no=2, name=卢俊义, nickname=玉麒麟]
HeroNode [no=3, name=吴用2333, nickname=智多星]
HeroNode [no=4, name=林冲, nickname=豹子头]
删除前
HeroNode [no=1, name=宋江, nickname=及时雨]
HeroNode [no=2, name=卢俊义, nickname=玉麒麟]
HeroNode [no=3, name=吴用2333, nickname=智多星]
HeroNode [no=4, name=林冲, nickname=豹子头]
删除后
HeroNode [no=1, name=宋江, nickname=及时雨]
HeroNode [no=2, name=卢俊义, nickname=玉麒麟]
HeroNode [no=3, name=吴用2333, nickname=智多星]