常用数据结构——LinkedList

LinkedList

1. 获取第一个和最后一个元素

        LinkedList<String> linkedList = new LinkedList<String>();
        linkedList.add("1");
        linkedList.add("2");
        linkedList.add("3");
        linkedList.add("4");

        /**
         *  1. 获取第一个和最后一个元素
         */
        System.out.println("链表第一个元素是：" + linkedList.getFirst());
        System.out.println("链表最后一个元素是：" + linkedList.getLast());

2. 遍历链表所有元素

        /**
         *  2. 遍历链表所有元素
         */
        for (String str: linkedList) {
   
            System.out.print(str + " ");
        }
        System.out.println();

3. 链表生成子表

        /**
         *  3. 链表生成子表
         */
        List<String> subList = linkedList.subList(1, 4);
        System.out.println(subList);
        // 移除索引为2的元素
        subList.remove(2);
        System.out.println(subList);
        System.out.println(linkedList);

4. 添加元素，添加单个元素

        /**
         *  4. 添加元素，添加单个元素
         */
        LinkedList<String> list = new LinkedList<String>();
        // 不指定索引，元素被添加到链表最后
        list.add("A");
        list.add("B");
        list.add("C");
        list.add