–同样在上一篇的SingleLinkedList类里添加修改和删除的方法,要求编号不作修改(因为修改编号相当于添加数据)–
案例:将节点的name和nickname进行修改
//修改节点的信息
public void update(HeroNode newHeroNode) {
boolean flag = false;
//根据新节点的编号no进行修改即可
if(head.next == null) {
System.out.println("链表为空");
}
//找到需要修改的节点
HeroNode temp = head.next;
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的节点\n",newHeroNode.no);
}
}
测试:
链表的删除操作
思路
1、利用辅助变量temp找到要删除的节点的前一个位置;
2、temp.next = 要删除节点.next = temp.next.next
3、被删除的节点不会有其他引用指向,会被垃圾回收机制回收
//删除编号为no的节点
public void delete(int no) {
HeroNode temp = head;
boolean flag = false; //标志是否找到了待删除节点的前一个节点
while(true) {
if(temp.next ==null) {
break;
}
if(temp.next.no == no) {
flag = true;
break;
}
temp = temp.next;
}
if(flag) {
temp.next = temp.next.next;
}else {
System.out.printf("要删除的节点%d不存在\n",no);
}
}