一、双向链表与单向链表有什么不同:
1、双向链表除了有data域,next域。多了一个pre域【保存上一节点的地址】
Hero pre ; //用于指向前一个节点
二、增加,删除与单向链表的不同 【遍历,修改和单向链表都一样】
1、尾部增加节点【比如增加:hero】
在进行增加节点的时候,不仅需要将上一节点的next域指向增加的节点,还需要将增加节点的pre域指向上一个节点
//增加数据与单向链表不同
//双向链表不仅要指向下一节点,还要指向上一节点
temp.next = hero ;
hero.pre = temp ;
2、按顺序增加节点【比如增加hero:hero】
1)、在进行按顺序增加的时候,需要考虑一个问题:当hero正好在链表的尾部。需要怎么办?
当hero在链表的尾部的时候,hero.next 就会报空指针异常,所以我们需要加一个判断条件。就是当hero不是在链表的尾部时,才能将hero与后一个节点相连
2)、最后将hero与上一个节点相连
代码实现:
//顺序增加
public void addByID(Hero hero){
NewHero temp = head;
boolean flag = false ;
while(true){
if (temp.next == null){
break;
}
if (temp.next.no == hero.no){
//说明no重复
flag = true ;
break;
}else if (temp.next.no > hero.no){
break;
}
temp = temp.next ;
}
//如果新增加节点在链表的最后面,那么hero.next 会报空指针异常,
// 所以在进行hero与后边节点连接时,加一个条件。【如果不是最后一个节点,才能与后边的节点相连】
if (temp.next != null) {
//将hero与后一个节点相连
hero.next = temp.next;
temp.next.pre = hero;
}
//将hero与前一个节点相连
hero.pre = temp ;
temp.next =hero;
}
3、删除节点
1、删除节点不需要在找到删除节点的前一个节点了。只需要找到删除的节点即可【因为有pre域,可以连接上】
2、找到后直接让删除节点的上一节点连接删除节点的下一节点
代码实现:
//删除节点
public void del(int no){
if (head.next == null){
System.out.println("空链表");
return ;
}
NewHero temp = head.next;
boolean flag = false ;//标记删除节点
while(true){
//双向链表的删除不需要找到删除节点的前一个节点【因为有pre域,可以指向上一节点】
//只要找到删除的节点即可
if (temp.no == no){
flag = true ;
break;
}
if (temp.next == null){
break; //找不到结束循环
}
temp = temp.next ;
}
if (flag){
//将删除节点的上一节点的next域指向删除节点的下一个节点
temp.pre.next = temp.next ;
}else{
System.out.println("输入的No不存在");
}
}