java模拟链表

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

package com.brucezhang.test;public class ThreadTest {/** * @param args */public static void main(String[] args) { // TODO Auto-generated method stubLink 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