MyLinkedList类的实现

1.MyLinkList类本身，它包含两端的链，表的大小以及一些方法
2.Node类，它是一个私有的嵌套类，包含数据以及到前一个节点和下一节点的链
3.LinkedListIterator类，该类抽象了位置的概念，是一个私有类，并实现了Iterator、它提供了next、hasnext和remove的实现

package demo02;
import java.util.Iterator;
/** 
 * 双链表
 * @author 我
 * @param 
 * 
 */
public class MyLinkedList<String> implements Iterable<String>{
   	
	
	private int theSize;                          // 存储链表长度
	private int modCount = 0;                    // 记录链表被改变的次数
	private  Node<String> beginMaker;           // 头结点
	private Node<String> endMaker;             // 尾节点
	
	private static class Node<String>{
             
		public String data;                     // 存储Node节点数据
		public Node<String> prev;              // 前一节点的引用
		public Node<String> next;             // 后一节点的引用
		public Node( String d, Node<String> p, Node<String> n){
   
			data = d;
			prev = p;
			next = n;
		}
	}

	public MyLinkedList() {
                       // MyLinkedList构造方法
		doClear();      
	}
	
	public void clear() {
   
		doClear