链表实现ADT

链表实现ADT

import  java.util.ArrayList;
import  java.util.List;
  
   /**   *//**
   * 链表实现ADT
   *  @author  BruceLeey
    */
   class  Node {
 
     Object obj;   // 数值域
     Node next;  // 链域
 
      public  Node() {
     }
 
      public  Node(Object value) {
 
          this .obj  =  value;
         next  =   null ;
     }
 }
 
  class  LinkList {
 
      private  Node first;   // 头节点，不记录在链表之内
      private   int  size;   // 记录链表节点长度
 
      public  LinkList() {
 
         first  =   null ;
         size  =   0 ;
 
     }
 
      /**   *//**
      * 添加节点
      *
      *  @param  value
       */
      public   void  addNode(Object value) {
         System.out.println( " \n-------------------------添加节点  "   +  value  +   "  ------------------------- " );
        Node currentNode  =   new  Node(value);
        currentNode.next  =  first;  // 当前节点链域指向头节点
         first  =  currentNode;         // 头节点记录当前节点地址
         size ++ ;
     }
 
      /**   *//**
      * 验证是否为空
      *  @return
       */
      public   boolean  isEmpty() {
          return  size  ==   0 ;
     }
 
      /**   *//**
      * 删除表头
     *  @param  value
      */
      public  Node removeFirstNode() {
         System.out.println( " \n-------------------------移除头节点------------------------- " );
         Node temp  =  first;
         first  =  first.next;    // 指向下一节点
         size -- ;
         System.out.println( " \n移除的表头数据为:  "   +  temp.obj);
          return  temp;    // 返回删除的节点
     }
 
      /**   *//**
      * 封装长度
      *  @return
       */
      public   int  getSize() {
 
         return  size;
     }
 
      /**   *//**
     * 找出索引之前的节点
      *  @param  index
      *  @return
       */
      public  List < Node >  getNodeByIndex( int  index) {
         System.out.println( " \n-------------------------查找 "   +  index  +   " 之前的所有节点------------------------- " );
         List < Node >  list  =   new  ArrayList < Node > ();
          assert  ( ! (index  >  getSize()  -   1   ||  index  <   0 ));
         Node current  =  first;    // 定位到头节点
          for  ( int  i  =   0 ; i  <  index; i ++ ) {
             list.add(current);
             current  =  current.next;    // 以此往下移
       }
          for  ( int  j  =   0 ; j  <  list.size(); j ++ ) {
            System.out.println( " \n查找到的数据为:   "   +  list.get(j).obj);
         }
          return  list;
     }
 
      /**   *//**
     * 输出链表
      */
     public   void  displayNode() {
        System.out.println( " \n-------------------------开始输出链表------------------------- " );
         assert  ( ! this .isEmpty());
        Node current  =  first;
         for  ( int  i  =   0 ; i  <  getSize(); i ++ ) {

            System.out.println( " 节点为:  "   +  current.obj.toString());
            current  =  current.next;
        }

    }
}


public   class  TestAdt {

     public   static   void  main(String[] args) {
        LinkList link  =   new  LinkList();
         for  ( int  i  =   0 ; i  <   10 ; i ++ ) {
            link.addNode( " 我是节点  "   +  i);
        }
        link.displayNode();
        Node node  =  link.removeFirstNode();
        link.displayNode();
        link.getNodeByIndex( 5 );
        link.displayNode();

    }
}