java单链表

package data;
public class node{
       private int data;
       private node next;
       public node(int a){
           this.data=a;
           this.next=null;
       }
       public void setnext(node n){
            this.next=n;
       }
       public int getdata(){
             return this.data;
        }
       public node getnext(){
             return this.next;
       }
       
}

package data;

public class link{
     public node head;
     public node tail;
     private node n1;
     public link(){
        this.head=null;
        this.tail=null;
      }
  //the first function
      public void add(int t){
          node a= new node(t);
          if(this.head==null){
               this.head=a;
               this.tail=a;
           }
          tail.setnext(a);
          tail=a;
        }
   //the second function
      public void print(){
          if(this.head==null){
              System.out.print("this is a null link");
              return;
          }
          n1=this.head; 
          while(n1!=null){
              System.out.println(n1.getdata());
              n1=n1.getnext();
          }
      }
  //this is the third function
    public int length(){
       if(this.head==null)
           return 0;
       else{
           n1=this.head;
           int k= 1;
           while(n1!=null){
               k++;
               n1=n1.getnext();
           }          
           System.out.println(k);
            return k;
       }
    }
      
}

package data;

class test{
    public static void main(String args[]){
          link l1=new link();
          l1.add(12);
          l1.add(75);
          l1.add(34);
          l1.add(50);
          l1.print();
          int k=0;
          k=l1.length();
          System.out.println(k);
}}

这是写了一下午的java链表，以上主要是三个函数add，print，length。后面还会陆续补充其他函数。cmd运行java真累呀！