众所周知,链表是由一个个节点连接在一起,这里我们就先创建一个节点类,为了达到模拟效果,我们选择建一个Node的静态内部类。
我们要想模拟LinkedList,就得先了解LinkedList的类包含的方法:
add(Object) dd(int,Object) addFirst addLast get(int index) remove getIndex removeFirst removeLast等
以及LinkedList 所实现的接口
我们为了要使用foreach语句遍历,就必须实现Iterable接口。附上代码:
import java.util.Iterator;
public class MyLinkedList<T> implements Iterable<T>{
private Node<T> first;//指向第一个节点的工作指针
private Node<T> current;//指向最后一个节点的工作指针
private int size=0;//统计链表长度
private static class Node<T>{
T data;
Node<T> next;
}
//获取长度
public int size(){
return size;
}
//添加节点
public void add(T data){
Node<T> newNode=new Node<T>();
newNode.data=data;
if