数据结构笔记-单链表节点的修改和删除

–同样在上一篇的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);
		}
	}