java - 编写一个 java 方法 insertNodeBefore，它接受两个整数 int a 和 int b

Question

两个给定的类：

public class Node { 
    int  data;  
    Node next;  

    Node(int d, Node n){   
        data = d;   
        next = n;       
    } 
}  

public class List{  
    Node header;
} 

编写一个java方法insertNodeBefore，它接受两个整数int a（这是我们要插入的新节点的数据）和int b（这是我们需要在之前插入新节点的节点的数据）列表mylist ...

以下是我所拥有的，我不确定：

public void insertNodeBefore(int a, int b) {
    ListNode newNode = new ListNode();
    newNode.data = b;
    header.next = newNode;
    header.next.next = newNode.next;
}

标签： javalinked-listnodes

Answer 1

像下面这样插入方法，做一些测试

public void insert(Node head,int a,int before){
    Node prev = null;
    while(head!=null){
        // Matched at head;
        if(prev==null && head.a==before){
            Node fresh = new Node(a);
            fresh.next=head;
            head=fresh;
            break;
        } else if(head.a==before){
            Node fresh = new Node(a);
            fresh.next=head;
            prev.next = fresh;
            break;
        }
        prev = head.next;
        head = head.next;

    }
}