您当前的位置： 首页 > 学无止境 > 心得笔记 网站首页心得笔记

〖第5章：面向对象基础〗_实例讲解—单向链表（1）

发布时间：2020-12-14 18:08:56编辑：雪饮阅读（）

 一个简单单向链表的实现

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 Hello{
   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);
              //打印完整单向链表(从链表头开始打印)
              System.out.println(getNodes(root));
   }
   public static String getNodes(Node node){
          String str=node.getData();
          if(node.getNext()!=null){
                 str+="\t"+getNodes(node.getNext());
          }
          return str;
   }
}