双链表代码实现

package cn.dwk.链表;

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.addByOrder(hero3);
		doubleLinkedList.addByOrder(hero2);
		doubleLinkedList.addByOrder(hero4);
		doubleLinkedList.addByOrder(hero1);
		doubleLinkedList.list();

		// 测试修改节点的代码
		HeroNode2 newHeroNode = new HeroNode2(2, "小卢", "玉麒麟~~");
		doubleLinkedList.update(newHeroNode);
		System.out.println("修改后");
		doubleLinkedList.list();

		// 删除一个节点
		doubleLinkedList.del(1);
		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);
			// 将temp后移
			temp = temp.next;
		}
	}

	public void add(HeroNode2 heroNode) {
		// 因为头节点不能动，因此需要一个辅助变量 temp
		HeroNode2 temp = head;
		// 遍历链表，找到最后
		while (true) {
			// 找到链表的最后
			if (temp.next == null) {
				break;
			}
			// 如果没找到最后,就将temp后移
			temp = temp.next;
		}
		// 当推出while循环时候，temp就指向了链表的最后
		// 形成一个双向链表
		temp.next = heroNode;
		heroNode.pre = temp;
	}

	// 第二种t添加，根据排名将英雄插入到指定位置
	public void addByOrder(HeroNode2 heroNode) {
		// 因为头节点不能动，仍然通过辅助变量来找到添加的位置
		// 我们找的temp是位于添加位置的前一个节点，否则加入不了
		HeroNode2 temp = head;
		boolean flag = false;// 标识添加的编号是否存在，默认为false
		while (true) {
			if (temp.next == null) {
				// 说明temp已经在最后
				break;
			}
			if (temp.next.no > heroNode.no) {// 位置找到，就在temp的后面
				break;
			} else if (temp.next.no == heroNode.no) {
				// 说明希望添加的编号已经存在
				flag = true;// 标识编号存在
				break;
			}
			temp = temp.next;// 后移
		}
		// 判断flag的值
		if (flag) {
			// 不能添加，说明编号存在
			System.out.printf("准备插入的英雄编号%d,已经存在，不能加入\n", heroNode.no);
		} else {
			if(temp.next==null) {
				temp.next=heroNode;
				heroNode.pre=temp;
			}
			else if (temp.next != null) {
				// 可以添加，插入到链表中(temp的后面)
				temp.next.pre = heroNode;
				heroNode.next = temp.next;
				temp.next = heroNode;
				heroNode.pre = temp;
				// heroNode.next=temp.next;
				// temp.next=heroNode;
			}
		}
	}

	// 修改一个节点的内容
	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.nickname = newHeroNode.nickname;
		} else {// 没有找到这个节点
			System.out.printf("没有找到编号%d 的节点\n", newHeroNode.name);
		}
	}

	// 删除一个节点
	public void del(int no) {

		// 判断前列表是否为空
		if (head.next == null) {
			System.out.println("链表为空");
			return;
		}
		HeroNode2 temp = head;
		boolean flag = false;// 标识是否找到待删除节点
		while (true) {
			if (temp == null) {
				break;
			}
			if (temp.no == no) {
				// 找到了待删除节点的前一个节点temp
				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("没有找到待删除的节点");
		}
	}

}

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;
	}

	@Override
	public String toString() {
		return "HeroNode2 [no=" + no + ", name=" + name + ", nickname=" + nickname + "]";
	}

	// 为了显示方便，重写toString方法

}