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