在考虑设计方面呢,这里需要提供三个类
1.MyLinkedList本身,它包含到两端的链,表的大小以及一些方法
2.Node类,他可能是一个私有的嵌套类,一个节点包含数据以及到前一个节点的链和到下一个节点的链,还有一些适当的构造方法
3.LinkedListIterator类,该类抽象了位置的概念,是一个私有类,并且实现了接口Iterator,他提供了next,hasNext,和remove的实现
今天写这个类实现的原因:网上的资料,太少,我这也算是补充吧,仅供参考
package com.zdw.MyLinkList;
import java.nio.channels.IllegalSelectorException;
import java.util.ConcurrentModificationException;
import java.util.Iterator;
import java.util.NoSuchElementException;
public class MyLinkList implements Iterable {
private static class Node{
public Node(T t,Node p,Node n){
data = t;
prev = p;
next = n;
}
public T data;
public Node prev;
public Node next;
}
public void clear()