单链表节点数据拆分与新链表构建

public class IntNode {
    public  int myNodedata; // 记录信息
    public IntNode next;// 指向下一节点的指针

    public IntNode(int i) { // 创建一个节点,并且把它的下一个指针指向null
        this(i,null);
    }

    public IntNode(int i,IntNode Nex_node) { // 这是初使化的节点，this(i,null)就指它
        myNodedata = i;
        next = Nex_node;
        }  
    
}



public class IntSLList {
    
    private IntNode head, tail; // 定义指向头和尾的指针 注：此处的head和tail是IntNode类型的变量
                                //head 引用IntNode对象实例或持有IntNode对象实例的句柄
    int List_length;
    public IntSLList() {
        head = tail = null; // 定义一开始使head和tail都为空，定义一个空链表
        List_length=0;
    }

    public boolean isEmpty() { // 判断链表是否为空，这算法偶是佩服了！
        return head == null;
    }

    public int GetLength(){
        return List_length;
    }

    public void addToHead(int X) { // 创建头指针，该方法只用一次！
        if(head==null) { 
            head = new IntNode(X); 
            tail = head;// 第一次初使化的时候尾也有了！头也是它尾也是它！
            List_length++;
        }
        else { 
            head = new IntNode(X,head); 
            List_length++;
        } 
    // 此时head的指为null进而初使化，要不也可以写成head=new IntNode(X);
        // 拥有了指向第一个元素的指针
                  
    }

    public void addToTail(int X) { // 添加尾指针，该方法使用多次
        if (!isEmpty()) { // 若链表非空那么将尾指针的next初使化为一个新的元素
            tail.next = new IntNode(X,tail.next); // 然后将尾指针指向现在它自己的下一个元素
            tail = tail.next;
            List_length++;
        } 
        else { // 如果为空则创建一个新的！并将头尾同时指向它！
            head = tail = new IntNode(X);// 这句可以有多种写法
            List_length++;
        }
    }