单链表实现（1）

class Node{//定义结点类

private String data;//保存结点内容
private Node next; //表示保存下一结点
public Node(String data){//通过构造设置结点内容
this.data=data;//设置内容
}
public void setNext(Node next){
this.next=next;//设置下一结点
}
public Node getNext(){//取得下一结点
return this.next;
}
public String getData(){//取得结点内容
return this.data;
}
}
public class LinkDemo01{
public static void main(String args[]){
Node root=new Node("火车头");//定义根节点
Node n1=new Node("车厢A");//定义第一个结点
Node n2=new Node("车厢B");//定义第二个结点
Node n3=new Node("车厢C");//定义第三个结点
root.setNext(n1);//将结点连起来
n1.setNext(n2);
n2.setNext(n3);
printNode(root);
}
public static void printNode(Node node){//输出结点
System.out.print(node.getData()+"\t");//输出结点内容
if(node.getData()!=null){//判断此节点是否存在下一个结点
printNode(node.getNext());//继续输出下一个结点
}
}
}