双向链表

 

 代码及测试: 与单链表的差别，都详细说了，大家可以和单链表的代码进行对比，增加印象

package com.afmobi;

public class DoubleLinkedListDemo {
	public static void main(String[] args) {
		HereNode2 hNode1 = new HereNode2(1, "宋江", "及时雨");
		HereNode2 hNode4 = new HereNode2(4, "林冲", "豹子头");
		HereNode2 hNode2 = new HereNode2(2, "卢俊义", "玉麒麟");
		HereNode2 hNode3 = new HereNode2(3, "吴用", "智多星");
		DoubleLinkedList doubleLinkedList = new DoubleLinkedList();
		
		doubleLinkedList.addByOrder(hNode2);
		doubleLinkedList.addByOrder(hNode1);
		doubleLinkedList.addByOrder(hNode3);
		doubleLinkedList.addByOrder(hNode4);
		
		
		doubleLinkedList.list();
		// 修改
		/*HereNode2 hNode5 = new HereNode2(4, "林冲儿子", "豹子头儿子");
		doubleLinkedList.update(hNode5);
		System.out.println("修改后的链表");
		doubleLinkedList.list();
		
		System.out.println("删除后的链表");
		
		doubleLinkedList.delete(3);
		
		doubleLinkedList.list();*/
	}
	

}

class DoubleLinkedList{
	// 头结点不存放数据
	private HereNode2 head = new HereNode2(0, "", "");
	
	
	public  HereNode2 Head() {
		return head;
	}
	
    // 与单链表相比，稍作修改
	public void addByOrder(HereNode2 hereNode) {
		HereNode2 temp = head;
		boolean flag = false; // 用于标记添加的编号是否存在
		while(true) {
			if (temp.next == null) { // 说明temp已在最后
				break;
			}
			if (temp.next.no > hereNode.no) {  // 说明位置已经找到，插到temp的后面
				break;
			} else if (temp.next.no == hereNode.no) {
				flag = true; 
				break;
			}
			temp = temp.next; // temp下移
		}
		
		if (flag) {
			System.out.println("已经添加了此编号");
		} else {
			hereNode.next = temp.next;
			temp.next = hereNode;
			// 这里注意，如果hereNode.next 等于空的话，.pre就会发生空指针
            // 双链表的话还需要下面两部 也就是进行pre的关联
			if (hereNode.next != null) {
				hereNode.next.pre = hereNode;
			}
			hereNode.pre = temp;
		}
	}
	
     // 与单链表相比，稍作修改
	public void delete(int no) {
		
		if (head.next == null ) {
			System.out.println("链表为空，无法删除");
			return;
		}
		// 临时节点
		HereNode2 temp = head.next; // 由于不需要找到待删除节点的上一个节点，所以head.next直接找
		boolean flag = false; //用于标记是否找到删除节点
		while(true) {
			if (temp == null ) {   //说明temp已在最后
				break;
			}
			if (temp.no == no) { 
				flag = true;
				break;
			}
			temp = temp.next;  // 下移temp
		}
		
		if (flag) { // 删除操作 操作两条线
			temp.pre.next = temp.next;
			// 如果删除的是最后一个，要判断下，否则会空指针
			if (temp.next != null) {
				temp.next.pre = temp.pre;
			}
		} else {
			System.out.println("找不到你要删除的节点");
		}
	}
	
	
	
	//更新链表 和单链表一样
	public void update(HereNode2 hereNode) {
		if (head.next == null) {
			System.out.println("链表为空！！");
			return;
		}
		HereNode2 temp = head.next;
		boolean flag = false; //用于标记更新的编号是否存在
		while(true) {
			if (temp == null) { //说明temp已在最后
				break;
			}
			if (temp.no == hereNode.no ) {
				flag = true;
				break;
			}
			temp = temp.next; // temp下移
		}
		
		if (flag) {
			temp.name = hereNode.name;
			temp.nikeName = hereNode.nikeName;
		} else {
			System.out.printf("找不到%d的节点\n",hereNode.no);
		}
	}

	// 添加节点到单项链表
	public void add(HereNode2 hereNode) {

		// 因为你head节点不能动，需要个辅助节点
		HereNode2 temp = head;
		while (true) {
			if (temp.next == null) { // 已到结尾
				break;
			}
			// temp后移
			temp = temp.next;
		}
		// 这里就是插入新节点
		temp.next = hereNode;
		// 新节点的pre要关联
        
		hereNode.pre = temp;

	}
	
	// 显示链表 和单链表一样
	public void list() {
		if (head.next == null) {
			System.out.println("链表为空");
			return;
		}
		HereNode2 temp = head.next;
		while(true){
			if (temp == null) {  // 判断链表已到达最后
				break;
			}
			System.out.println(temp); // 输出节点信息
			temp = temp.next;// temp后移
		}
	}
	 
	
	
}
	


class HereNode2{
	public int no;
	public String name ;
	public String nikeName ;
	public HereNode2 next; // 节点的下一个节点
	public HereNode2 pre;  // 节点的上一个节点
	public HereNode2(int no, String name, String nikeName) {
		super();
		this.no = no;
		this.name = name;
		this.nikeName = nikeName;
	}
	@Override
	public String toString() {
		return "HereNode [no=" + no + ", name=" + name + ", nikeName=" + nikeName + "]";
	}
	
	
}