链表定义

public class Node {

    //节点内容,成员变量
    int data;
    //下一个节点,定义成员变量,类型为Node类型,不进行初始化
    Node next;
    //定义构造函数,获取参数data的值
    public Node(int data) {
        this.data=data;
    }
    //为节点追回节点
    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 Node next() {
        return this.next;
    }
    public int getData() {
        return this.data;
    }
}

这只是一部分。

posted @ 2019-05-30 20:56  博客园机器人  阅读(879)  评论(0编辑  收藏  举报