浅析list链表基本使用

什么是链表？
是一种数据结构，链表是一个线性表是n个数据元素的有限序列，它的长度可根据需要增长或缩短。

主要是说如何去使用

首先如何创建链表；

public void test3() {
        LinkedList list= new LinkedList();
            list.add(1);
            list.add(2);
            list.add(3);
            list.add(4);
        System.out.println(list);
    }

对链表的修改

list.set(2,"a");

链表元素的查找

   		list.add("a");
        System.out.println(list);
        System.out.println("a第一个位置是"+ list.indexOf("a"));
        System.out.println("a最后出现的位置是"+ list.lastIndexOf("a"));

获取第一个和最后一个链表元素

		System.out.println("第一个是"+list.getFirst());
        System.out.println("最后一个是"+list.getLast());

删除链表里面的元素

list.subList(2,3).clear();//取得的是下标为0到3元素,不包含下标为3元素

在链表头部和尾部添加元素

		list.addFirst(0);
        list.addLast("b");

这就是对链表的基本使用
附带完整代码；（十分的基础所以总结一下下）

 public void test3() {
        LinkedList list= new LinkedList();
            list.add(1);
            list.add(2);
            list.add(3);
            list.add(4);
        System.out.println(list);
            list.set(2,"a");
            list.add("a");
        System.out.println(list);
        System.out.println("a第一个位置是"+ list.indexOf("a"));
        System.out.println("a最后出现的位置是"+ list.lastIndexOf("a"));
        System.out.println("第一个是"+list.getFirst());
        System.out.println("最后一个是"+list.getLast());
        list.subList(2,3).clear();
        System.out.println(list);
        list.addFirst(0);
        list.addLast("b");
        System.out.println(list);
    }