双向链表:
双向链表是在单向链表的基础上,在每个节点上加了一个向前的指针。这俩个指针分别指向直接后继和直接前驱,使得双向链表更加方便。
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.printl