链表定义

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;}
}

这只是一部分。