package linkedList;
public class DoubleLinkedListDemo {
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println("双向链表的测试!");
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(hero4);
doubleLinkedList.add(hero3);
doubleLinkedList.add(hero2);
doubleLinkedList.list();
System.out.println("更新~~~~~~~~~~~~~~~~");
HeroNode2 hero5=new HeroNode2(4, "公孙胜", "入云龙");
doubleLinkedList.upDate(hero5);
doubleLinkedList.list();
System.out.println("删除~~~~~~~~~~~~~~~~~");
doubleLinkedList.delNodeById(3);
doubleLinkedList.list();
}
}
//定义双向链表节点
class DoubleLinkedList
{
private HeroNode2 head=new HeroNode2(0, "", "");
//遍历双向链表
public void list()
{
//先判断列表是否为空
if(head.next==null)
{
return;
}
//因为头结点不能动,因此需要一个辅助变量来变量
HeroNode2 temp=head.next;
while(true)
{
if(temp==null)//如果为空
{
break;
}
else
{
//输出节点的信息
System.out.println(temp);
//将temp后移
temp=temp.next;
}
}
}
//添加
public void add(HeroNode2 heroNode)
{
//head节点不可以动,因此我们需要一个辅助遍历temp
HeroNode2 temp=head;
//遍历链表找到,找到最后
while(true)
{
//当什么情况下,说明链表带最后了
if(temp.next==null)
{
break;
}
//如果没有找到,就将指针后移
temp=temp.next;
}
//当到达了双向链表的最后
temp.next=heroNode;
heroNode.pre=temp;
}
//删除一个节点
public void delNodeById(int id)
{
if(head.next==null)
{
System.out.println("链表为空,无法删除该节点!");
}
else
{
HeroNode2 temp=head.next;
boolean flag=false;//没有找到要删除的节点
while(true)
{
if(temp==null)
{
break;
}
if(temp.no==id)
{
flag=true;//说明找到了
break;
}
temp=temp.next;
}
if(flag)
{
if(temp.next==null)
{
temp.pre.next=temp.next;
}
else
{
temp.pre.next=temp.next;
temp.next.pre=temp.pre;//这里代码存在问题,如果是最后一个节点不应该出现这句话,否则会出现空指针异常
}
}
else
{
System.out.println("没有找到要删除的节点!");
}
}
}
//更新链表
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;
}
//根据flag来判断是否找到要修改的节点
if(flag)
{
temp.name=newHeroNode.name;
temp.nickName=newHeroNode.nickName;
}
else//没有找到
{
System.out.printf("没有找到编号%d的节点,不能修改!",newHeroNode.no);
}
}
//按照顺序来添加英雄
//第二种添加英雄的方法通过id的顺序来添加英雄
public void addByOrder(HeroNode2 heroNode)
{
//由于头结点不能用,依旧通过一个辅助节点来进行插入遍历
//要找的temp是添加位置的前一个节点
HeroNode2 temp=head;
boolean flag=false;//添加编号是否存在,默认为false
while(true)
{
if(temp.next==null)//说明已经到最后
{
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
{
//插入到链表中
heroNode.next=temp.next;
heroNode.pre=temp;
temp.next.pre=heroNode;
temp.next=heroNode;
}
}
}
//定义一个HeroNode,每个HeroNode对象就是一个节点
class HeroNode2
{
public int no;
public String name;
public String nickName;
public HeroNode2 next;//指向下一个节点,初始化为null
public HeroNode2 pre;//指向前一个节点,初始化为null
//构造器
public HeroNode2(int no,String name,String nickName)
{
this.no=no;
this.nickName=nickName;
this.name=name;
}
//为了显示方便,重写toString方法
@Override
public String toString()
{
return "HeroNode [no=" + no + ", name=" + name + ", nickName=" + nickName+ "]";
}
}