链表数据结构

链表数据结构

单列表中的节点。
节点是单列表中的基本单元
每一个节点都有两个属性：一个是储存的数据，另一个属性是下一个节点的内存地址

链表优点，随机增删元素效率高（增删不涉及到大量元素的位移）
链表缺点，查询效率低，每一次查找某一个元素的时候都需要从节点头开始往下遍历。
*/
public class Linklist练习{
    public static void main(String[] args) {
        List list = new LinkedList();//linkedlist的底层有下标，
        list.add("a");
        list.add("b");
        list.add("c");
        for (int i = 0;i<list.size();i++){
                Object OBJ = list.get(i);
                System.out.println(OBJ);
        }
    }
}