链表---双向链表之节点的增删改查

双向链表：
双向链表是在单向链表的基础上，在每个节点上加了一个向前的指针。这俩个指针分别指向直接后继和直接前驱，使得双向链表更加方便。

Java代码实现：
(代码中有注释)

public class DoubleLinkedlistDemo {

public static void main(String[] args) {
	// TODO Auto-generated method stub

	//双向链表的测试代码
	//先创建四个节点
	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 newHeroNode = new HeroNode2(4, "董卓", "小董");
	doubleLinkedlist.update(newHeroNode);
	System.out.println("修改后的双向链表情况-----");
	doubleLinkedlist.list();
	
	//测试删除
	doubleLinkedlist.del(3);
	System.out.println("删除一个节点后的双向链表的情况----");
	doubleLinkedlis