Java的学习05

今天学习了，Java中的LinkedList类。这个类需要用到链表的知识，以前一直以为，只有c/c++有链表。今天才知道，原来其他语言。也有链表，而且还是双向链表。

 /**
  * 自定义一个链表
  * @author 小白
  *
  */
 public class SxtLinkedList {

     private Node first;
     private Node last;

     private int  size;

     public void add(Object obj){
         Node node = new Node(obj);

         if(first==null){

             first = node;
             last = node;
         }else{
             node.previous = last;
             node.next = null;

             last.next = node;
             last = node;
         }
     }

     @Override
     public String toString() {
         StringBuilder sb = new StringBuilder("[");
         Node temp = first;
         while(temp!=null){
             sb.append(temp.element + ",");
             temp = temp.next;
         }
         sb.setCharAt(sb.length()-1, ']');
         return sb.toString();

     }

     public static void main(String[] args) {
         SxtLinkedList list = new SxtLinkedList();
         list.add("a");
         list.add("b");
         list.add("c");

         System.out.println(list);
     }

 }