对列表的链式实现-初始定义

使用链式方法实现列表

 

经过上面2个大部分：列表定义和ArrayList实现的过程，很自然的知道链式实现的思路了

 

定义列表就不用了，因为已经定义过 了。现在的目标是使用一个新的类实现列表的这些功能。使用LinkedList表示吧。

 

链式结构？

       它是一种动态的存储机制，什么使用使用，什么时候分配。就像火车一样，从车头开始，一节一节的加，也可以随便取出其中的一节删除掉。

       一节车厢看做是一个节点。车厢里面又2个部分，一个是真正放人的空间，另一部分是与后面车厢的衔接。链式结构中的节点同样如此。

 

边编程边分析

 

首先建立一个LinkedList类，同样实现2个接口。里面需要实现的所有方法由eclipse自动生成。这些所有人都知道了。

 

import java.util.Iterator;

 

public class LinkedList<T> implements List<T>,Iterable<T> {

 

    @Override

    public Iterator<T> iterator() {

       // TODO Auto-generatedmethod stub

       return null;

    }

 

    @Override

    public void add(T obj) {

       // TODO Auto-generatedmethod stub

      

    }

 

    @Override

    public void delete(int i) {

       // TODO Auto-generatedmethod stub

      

    }

 

    @Override

    public void update(int i, T dest) {

       // TODO Auto-generatedmethod stub

      

    }

 

    @Override

    public T search(int i) {

       // TODO Auto-generatedmethod stub

       return null;

    }

 

    @Override

    public int size() {

       // TODO Auto-generatedmethod stub

       return 0;

    }

 

    @Override

    public boolean isEmpty() {

       // TODO Auto-generatedmethod stub

       return false;

    }

 

}

 

 

框架就是它了。有了它剩下的就是向里面添加成员什么的，还有方法的具体实现。toString()方法没有自动列出来。。。囧