Java数据结构习题:编写一个方法insertAfter(),接受两个链表结点作为参数,将第二个结点插入链表并使之成为第一个结点的后续结点(如果两个参数为空则什么也不做)

这篇博客主要介绍了如何在Java中编写一个名为insertAfter()的方法,该方法接收两个链表节点参数,用于将第二个节点插入链表,使其成为第一个节点的后继节点。如果输入为空,则不进行任何操作。文章包含核心代码、完整代码实现和测试程序。
摘要由CSDN通过智能技术生成

编写一个方法insertAfter(),接受两个链表结点作为参数,将第二个结点插入链表并使之成为第一个结点的后续结点(如果两个参数为空则什么也不做)

核心代码:

//编写一个方法insertAfter(),接受两个链表结点作为参数,将第二个结点插入链表并使之成为第一个结点的后续结点(如果两个参数为空则什么也不做)
    public void insertAfter(NODE node1, NODE node2){
   

        if(node1 == null || node2 == null){
   
            System.out.println("插入失败");
            return;
        }

        node2.next = node1.next.next;
        node1.next = node2;
    }

总体代码:

//编写一个方法insertAfter(),接受两个链表结点作为参数,将第二个结点插入链表并使之成为第一个结点的后续结点(如果两个参数为空则什么也不做)

public class Node {
   
    //链表指针
    private NODE first = null;
    public NODE getFirst() {
   
        return first;
    }

    private NODE lase = null;
    public NODE getLase() {
   
        return lase;
    }

    //计数器
    private int N = 0;
    public int getN() {
   
        return N;
    }
    //结点
    private class NODE{
   
        Object obj;
        NODE next;
    }


    //判断链表是否为空
    public Boolean IsEmpty(){
   
        return first == null;
    }


    //添加节点
    public void EnNode(Object obj){
   
        NODE oldNode = lase;
        lase = new NODE();
        lase.obj = obj;
        lase.next = null;

        if(
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值