数据结构与算法【基础版】：2.10 单链表

2.10 单链表

代码：

Node.java

package com.kami.leetcode.linked;

//一个节点
public class Node {

    //数据域
    int data;
    //指针域
    Node next;

    public Node(int data){
        this.data = data;
    }

    //为节点追加节点（递归）
    public Node append(Node node){
        //当前节点
        Node currentNode = this;
        //循环向后找
        while (true){
            //取出下一个节点
            Node nextNode = currentNode.next;
            //如果下一个节点为null，则当前节点已经是最后一个节点
            if(nextNode == null){
                break;
            }
            //赋给当前节点
            currentNode = nextNode;
        }
        //把需要追加的节点追加为找到的当前节点的下一个节点
        currentNode.next = node;
        return this;
    }

    //为节点追加节点（非递归）
/*    public void append(Node node){
        //当前节点
        Node currentNode = this;
        //循环向后找
        while (true){
            //取出下一个节点
            Node nextNode = currentNode.next;
            //如果下一个节点为null，则当前节点已经是最后一个节点
            if(nextNode == null){
                break;
            }
            //赋给当前节点
            currentNode = nextNode;
        }
        //把需要追加的节点追加为找到的当前节点的下一个节点
        currentNode.next = node;
    }*/

    //显示所有节点信息
    public void show(){
        Node currentNode = this;
        while (true){
            System.out.print(currentNode.data + " ");
            //取出下一个节点
            currentNode = currentNode.next;
            //如果是最后一个节点
            if(currentNode == null){
                break;
            }
        }
        System.out.println();
    }

    //删除下一个节点
    public void removeNext(){
        //取出下下一个节点
        Node newNext = this.next.next;
        //把下下一个节点设置为当前节点的下一个节点
        this.next = newNext;
    }

    //插入一个节点做为当前节点的下一个节点
    public void after(Node node){
        //取出下一个节点，做为下下个节点
        Node afterNext = next;
        //把新节点做为当前节点的下一个节点
        this.next = node;
        //把下下一个节点设置为新节点的下一个节点
        node.next = afterNext;
    }


    //获取下一个节点
    public Node next(){
        return this.next;
    }

    //获取节点中的数据
    public int getData(){
        return this.data;
    }

    //当前节点是否是最后一个节点
    public boolean isLast(){
        return next == null;
    }
}

TestNode.java

package com.kami.leetcode.linked;

public class TestNode {
    public static void main(String[] args) {
        //创建3个节点
        Node n1 = new Node(1);
        Node n2 = new Node(2);
        Node n3 = new Node(3);
        //追加节点（递归）
        n1.append(n2).append(n3).append(new Node(4));
        //追加节点(非递归)
        /*n1.append(n2);
        n1.append(n3);*/
        //取出下一个节点的数据
        //System.out.println(n1.next().next().next().getData());
        //判断节点是否为最后一个节点
        //System.out.println(n1.next().next().next().isLast());

        //显示所有节点内容
        n1.show();
        //删除一个节点
        n1.next.removeNext();
        //显示所有节点内容
        n1.show();

        //插入新节点3到节点2后面()
        n2.after(new Node(3));
        //显示所有节点内容
        n1.show();
    }
}

结果：