链表

链表存储有序的元素集合，但不同于数组，链表中的元素在内存中并不是连续放置的。每个 元素由一个存储元素本身的节点和一个指向下一个元素的引用（也称指针或链接）组成。下图展 示了一个链表的结构：

1.创建一个链表

现在我们要实现我们的数据结构了，以下是我们的LinkedList类的骨架：

骨架

2.向链表尾部添加元素

向链表尾部添加元素

3.删除链表中任意位置的元素

删除链表中任意位置的元素

4.在任意位置插入一个元素

在任意位置插入一个元素

从第一个位置添加

从任意位置添加