java模拟链表

      java语言不存在指针，但是我们仍可以用相应的逻辑模拟链表的实现，下面这段代码就是我的一个小伙伴实现的：

package com.brucezhang.test;

public class ThreadTest {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Link link = new Link();
        link.add("根节点");
        link.add("第一节点");
        link.add("第二节点");
        link.add("第三节点");
        link.add("第四节点");
        link.print();
        System.out.println("null");
	}

}

class Link{
    private Node root;  

    class Node{
       private String name;
       private Node Next;  

       public Node(String name){
           this.name = name;
       }  

       public String getName(){
           return this.name;
       }  

       public void addNode(Node newNode){
           if(this.Next==null){
               this.Next = newNode;
           }else{
               this.Next.addNode(newNode);
           }
       }  

       public void printNode(){
           System.out.print(this.name + "-->");
           if(this.Next!=null){
               this.Next.printNode();
           }
       }
    };
    public void add(String name){
        Node newNode = new Node(name);
        if(this.root==null){
            this.root = newNode;
        }else{
            this.root.addNode(newNode);
        }
    }
    public void print(){
        if(this.root!=null){
            this.root.printNode();
        }
    }
};

运行结果如下所示：

根节点-->第一节点-->第二节点-->第三节点-->第四节点-->null