简单模拟LinkedList

来源：互联网发布：淘宝色差问题怎么回复编辑：程序博客网时间：2024/06/06 02:36

底层结构为链表；

[java] view plaincopy
import java.util.Iterator;  
//LinkedLink其实是双向链表  
public class MyLinkedList<E> implements Iterable<E>{  
    int size;  
    private Node head=null;//头部节点  
    private Node tail=null;//尾部节点  
    public void add(E e){  
        Node node=new Node(e,null);  
        if(head==null){  
            head=node;  
            tail=node;  
        }else{  
            tail.setNext(node);  
            tail=node;  
        }  
        size++;  
    }  
    public int getSize(){  
        return size;  
    }  
    public Iterator<E> iterator() {  
        return new Iterator<E>(){  
            Node temp=head;  
            public boolean hasNext() {  
                return temp!=null;  
            }  
  
            public E next() {  
                E data=temp.data;  
                temp=temp.next;  
                return data;  
            }  
  
            public void remove() {  
                  
            }};  
    }  
    class Node{//内部类，节点  
        private E data;  
        private Node next;  
        public Node(E data, Node next) {  
            super();  
            this.data = data;  
            this.next = next;  
        }  
        public E getData() {  
            return data;  
        }  
        public void setData(E data) {  
            this.data = data;  
        }  
        public Node getNext() {  
            return next;  
        }  
        public void setNext(Node next) {  
            this.next = next;  
        }  
    }  
}  

[java] view plaincopy
public class Test2 {  
public static void main(String[] args) {  
    MyLinkedList<String> mylink=new MyLinkedList<String>();  
    mylink.add("a");  
    mylink.add("v");  
    mylink.add("vw");  
    System.out.println("元素个数:"+mylink.getSize());  
    for(String data:mylink){  
        System.out.println(data);  
    }  
}  
/** 
    元素个数:3 
    a 
    v 
    vw 
 */  
}  