連結清單存儲有序的元素集合，但不同于數組，連結清單中的元素在記憶體中并不是連續放置的。每個 元素由一個存儲元素本身的節點和一個指向下一個元素的引用（也稱指針或連結）組成。下圖展 示了一個連結清單的結構：
1.建立一個連結清單
現在我們要實作我們的資料結構了，以下是我們的LinkedList類的骨架：
骨架
2.向連結清單尾部添加元素
向連結清單尾部添加元素
3.删除連結清單中任意位置的元素
删除連結清單中任意位置的元素
4.在任意位置插入一個元素
在任意位置插入一個元素
從第一個位置添加
從任意位置添加