（Java）定向删除或修改单链表的某个节点

链表的修改

修改是挺简单的，只需要遍历一下，然后找到要修改的节点进行修改就可以了，注意的是，不能改编号！！！！

代码如下：

//修改节点信息，根据no编号来修改，即no编号不能改
	//说明
	//1。根据newHeroNode 的no来修改即可
	public void update(HeroNode newHeroNode){
		//判断是否空
		if(head.next == null){
			System.out.println("链表为空~");
			return;
		}
		
		//找到需要修改的节点，根据no编号来遍历
		//定义一个辅助变量
		HeroNode 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);
		}
	}
	

单链表定位删除某个节点

这个思路比添加要简洁一点。
思路：
1.我们要先找到需要删除节点的前一个节点。
2.temp.next =temp.next.next
3.被删除的节点，不会被其他引用指向，会被垃圾回收机制回收

代码如下：
同样的，我们首先在SingleLinkedList类里面添加一个del的方法，用于删除节点。

//删除节点： 
	//思路
	//1.head不能动，所以我们需要一个辅助变量来帮助我们遍历
	//2.说明我们在比较时，是temp.next.no和需要删除节点的no相比较
	public void del(int no){
		
		//判断链表是否为空
		if(head.next==null){
			System.out.println("链表为空，无法进行删除操作");
			return;
		}
		
		HeroNode temp = head;//创建一个辅助变量
		boolean flag =false;
		while(true){
			if(temp.next==null){//已经到链表的最后了
				break;
			}
			if(temp.next.no == no){//找到了带删除节点的前一个节点了
				flag =true;
				break;
			}
			temp = temp.next;
		}
		//判断flag
		if(flag){//找到，可以删除	
			System.out.printf("编号为%d的节点已经被删除\n",no);
			temp.next = temp.next.next;
		}else{
			System.out.printf("要删除的编号为%d的节点不存在\n",no);
		}
	}

main类代码如下：

package 单链表;

public class Main {
	public static void main(String[] args) {
		//测试一下
		
		//先创建节点
        HeroNode h1 = new HeroNode(1,"宋江","及时雨");
        HeroNode h2 = new HeroNode(2,"卢俊义","玉麒麟");
        HeroNode h3 = new HeroNode(3,"吴用","智多星");
        HeroNode h4 = new HeroNode(4,"林冲","豹子头");
        
        //创建链表
        SingleLinkedList s1 = new SingleLinkedList();
        
        //添加数据到链表中
        
//        //加入
//        s1.add(h1);
//        s1.add(h2);
//        s1.add(h3);
//        s1.add(h4);
        
        
        //加入按照编号的顺序
        s1.addByOrder(h1);
        s1.addByOrder(h4);
        s1.addByOrder(h2);
        s1.addByOrder(h3);
        //显示链表
        s1.list();

        HeroNode h = new HeroNode(1,"宋江江","及时雨雨");
        s1.update(h);
        
        System.out.println("修改后的链表的情况为~~~");
      //显示链表
        s1.list();
        
        //删除一个节点
        s1.del(1);
      //显示链表
        s1.list();
        
	}
}

运行截图如下：

HeroNode [no=1, name=宋江, nickname=及时雨]
HeroNode [no=2, name=卢俊义, nickname=玉麒麟]
HeroNode [no=3, name=吴用, nickname=智多星]
HeroNode [no=4, name=林冲, nickname=豹子头]
修改后的链表的情况为~~~
HeroNode [no=1, name=宋江江, nickname=及时雨雨]
HeroNode [no=2, name=卢俊义, nickname=玉麒麟]
HeroNode [no=3, name=吴用, nickname=智多星]
HeroNode [no=4, name=林冲, nickname=豹子头]
要删除的编号为1的节点不存在
HeroNode [no=1, name=宋江江, nickname=及时雨雨]
HeroNode [no=2, name=卢俊义, nickname=玉麒麟]
HeroNode [no=3, name=吴用, nickname=智多星]
HeroNode [no=4, name=林冲, nickname=豹子头]

前两篇关于单链表的文章的链接如下：
https://mp.csdn.net/mdeditor/101212274#
https://mp.csdn.net/mdeditor/101383177#