链表

很多时候我们需要对一组数据进行操作的时候我们都会想到数组，但是有几种情况使用数组会特别的费劲，比如有一组数据我们想移除其中的某一项时（这一项并非末项），假如这组数中有5个数我想删除第1个数，这时我们需要将数组整体的向前移动用第二个数覆盖第一个数，用第三个数覆盖第二个数。。。那么这时数组就不是一种好的选择，

此时用链表处理就方便多了，方便的原因是由链表的结构决定的

链表的结构：

链表是由一系列节点组成，这些节点不必在内存中相连，每个节点均含有表元素和到包含该元素的下一个元素（继元）的节点链（next链）

链表中的remove（）方法原理：

当我们要将链表中的一个元素删除，其实只要将这个元素的前一个元素的next引用进行修改即可，就像链条一样，将这一节去掉，然后将去掉这一节的其余部分链接起来，形成一个新链，删除的是以一个元素，只要将第二个元素设为头节点即可。

 

链表的add()方法原理：

当我们要往链表中指定位置插入元素的话，也只要将这个指定位置的前一元素的next引用赋值为要插入的元素，将要插入元素的next链的引用变为未操作前该位置的引用即可，