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);
    }

}