【java API基本实现】LinkedList

LinkedList：

 package com.tn.arraylist;

 public class LinkedList {
     Node head=null;
     Node tail=null;
     int index=0;

     public void add(Node n){
         if(head==null){
             head=n;
             tail=n;
         }else{
             tail.setNext(n);
             tail=n;
         }
         index++;
     }

     public int size(){
         return index;
     }
 }

Node：

 package com.tn.arraylist;

 public class Node {
     Object data;
     Node next;
     public Node(Object data) {
         super();
         this.data = data;
     }
     public void setNext(Node next) {
         this.next = next;
     }
 }

客户端测试类Test：

 package com.tn.arraylist;

 public class Test {
     public static void main(String[] args) {
         LinkedList list=new LinkedList();
         for(int i=0;i<99;i++){
             list.add(new Node(1));
         }
         System.out.println(list.size());
     }
 }