编写一个方法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(