使用带head头的双向链表实现-水浒英雄排行榜管理的优缺点分析
1.单向链表,查找的方向只能是一个方向,而双向链表可以向前或者向后查找
2.单向项链表不能自我删除,需要靠辅助节点,啊,双向链表可以自我删除,所以前面我们单链表删除时,总是找到temp(待删除节点的前一个节点)
新增:
/**
* 1.添加到末尾
*
* @param node
*/
public void add(HeroNode2 node) {
//定义一个临时变量,因为head不能变化,所以定义一个中间变量
HeroNode2 tmp = head;
//找到队列的最后一个元素,最后一个元素的next=null
while (tmp.getNext() != null) {
tmp = tmp.getNext();
}
tmp.setNext(node);
//多这一行
node.setPre(tmp);
}
删除:
/**
* 根据编号删除
*
* @param no
*/
public void delete(int no) {
HeroNode2 temp = head.getNext();
//找到需要删除的节点
boolean flag = true;
while (true) {
if (temp == null) {
flag = false;
break;
}
//tmp就是需要删除节点
if (temp.getNo() == no) {
break;
}
temp = temp.getNext();
}
if (flag) {
temp.getPre().setNext(temp.getNext());
//重点1:这里需要考虑最后一个元素的删除,最后一个元素只需要执行上面的话即可,当执行下面temp.getNext()=null,null.setpre会报空指针
if (temp.getNext() != null) {
temp.getNext().setPre(temp.getPre());
}
} else {
System.out.println("删除失败,链表中没有该节点:" + no);
}
}
测试:
HeroNode{no=1, name='宋江', nickName='及时雨'}
HeroNode{no=2, name='卢俊义', nickName='玉麒麟'}
HeroNode{no=3, name='吴用', nickName='智多星'}
HeroNode{no=4, name='林冲', nickName='豹子头'}
删除2节点-----
HeroNode{no=1, name='宋江', nickName='及时雨'}
HeroNode{no=3, name='吴用', nickName='智多星'}
HeroNode{no=4, name='林冲', nickName='豹子头'}
标签:getNext,temp,删除,no,链表,双向,name From: https://www.cnblogs.com/wmd-l/p/16897628.html