Java链表实现的示例

常用方法演示：

import java.util.LinkedList;
public class LinkedListTest {
    public static void main(String[] args) {
        //引入LinkedList类
        LinkedList<String> lList = new LinkedList<String>();
        //添加元素
        lList.add("hello");
        lList.add("world");
        lList.add("java");
        lList.add("LinkedList");
        //链表元素个数
        System.out.println(lList.size());
        //getFirst()方法获取头部元素
        System.out.println(lList.getFirst()); //hello
        //addFirst() 在头部添加元素
        lList.addFirst("the");  //[the, hello, world, java, LinkedList]
        System.out.println(lList);
        //addLast() 在尾部添加元素
        lList.addLast("ArrayList"); //[the, hello, world, java, LinkedList, ArrayList]
        System.out.println(lList);
        // removeFirst() 移除头部元素
        lList.removeFirst();  // [hello, world, java, LinkedList, ArrayList]
        // set(int index, E element) 指定元素替换指定位置的元素
        lList.set(1,"the"); //[hello, the, java, LinkedList, ArrayList]
        System.out.println(lList);
        // add( int index,E element) 指定位置插入元素
        lList.add(2,"world"); //[hello, the, world, java, LinkedList, ArrayList]
        System.out.println(lList);
        // for-each 迭代元素
        System.out.println("for-each 迭代元素:");
        for (String s : lList){
            System.out.println(s);
        }
    }
}

结果：