双向链表操作：增删改查

/*
 * 分析双向链表的遍历，添加，修改，删除的操作思路===》代码实现
1)遍历方和单链表-样，只是可以向前，也可以向后查找
2)添加(默认添加到双向链表的最后)
	(1)先找到双向链表的最后这个节点
	(2) temp.next = newHeroNode
	(3) newHeroNode.pre =temp;
3)修改思路和原理的单向链表一样.
4)删除
	(1)因为是双向链表，因此，我们可以实现自我删除某个节点
	(2)直接找到要删除的这个节点，比如temp
	(3) temp.pre.next =temp.next
	(4) temp.next.pre= temp.pre;

 * 
 * */
public class DoubleLinkedListDemo{
	public static void main(String[] args) {
		//测试
		System.out.println("双向链表测试");
		//创建节点
		HeroNode2 hero1 =new HeroNode2(1, "流行", "pop");
		HeroNode2 hero2 =new HeroNode2(2, "摇滚", "rock");
		HeroNode2 hero3 =new HeroNode2(3, "蓝调", "blue");
		HeroNode2 hero4 =new HeroNode2(4, "慢摇", "slow");

		//创建一个双向链表//创建对象
		DoubleLinkedList doubleLinkedList = new DoubleLinkedList();
		
		System.out.println("最初的双向链表");
		doubleLinkedList.list();
		//添加
		doubleLinkedList.add(hero1);
		doubleLinkedList.add(hero2);
		doubleLinkedList.add(hero3);
		doubleLinkedList.add(hero4);
		//显示
		System.out.println("添加后的双向链表");
		doubleLinkedList.list();
		//修改
		HeroNode2 newheroHeroNode =new HeroNode2(4, "快摇", "quick");
		doubleLinkedList.updata(newheroHeroNode);
		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);
			temp = temp.next;
		}
	}

	// 添加一个节点到双向链表最后
	public void add(HeroNode2 heroNode) {
		HeroNode2 temp = head;
		while (true) {
			if (temp.next == null) {
				break;
			}
			temp = temp.next;
		}
		temp.next = heroNode;
		heroNode.pre = temp;
	}
	
	//修改一个结点的内容
	public void updata(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.println("没有找到编号为"+newHeroNode.no+"的节点");
		}
	}
	
	//删除节点
	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) {
				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("要删除的节点"+no+"不存在");
		}
	}
	
	
}

//定义HeroNode2，每一个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;
	}

	@Override
	public String toString() {
		// TODO Auto-generated method stub
		return "HeroNode [no=" + no + ", name=" + name + ", nickname=" + nickname + "]";
	}

}