用Java建立鏈表__Java

前言：

java不像C、C++一樣可以建立指標來形成鏈表，建立結構體然後串連成鏈。java是一門物件導向的程式設計，所以他的基本單位是類。 思路： 仍然是建立建立類，這裡用到了內部類。 建立一個類為Link，在其中建立一個內部類。 link可以使用add方法來添加節點，使用print來列印。

package zx;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();}}};public class LinkDemo {/** * @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");          }}