邯郸住房及城乡建设部网站网站优化助手
一.IDEA的链表库
IDEA上实现链表的包，实现的是无头双向不循环链表：（并且这个链表有头尾节点）
二.自己实现一个无头双向不循环链表
1.创建链表的类，在链表内中定义一个节点的内部类，并且在链表的类中定义头节点和尾节点：
2.之后和的单链表是一样的结构，头插尾插指定位置插入删除第一个为val值的节点，删除所有为val值的节点，清空链表，链表的长度，链表的查找，链表的打印：
这里需要重点说的就是删除节点的数据，因为双向链表存在头尾节点，然后如果只有一个节点的话，要删除这个节点就要直接将这个头尾节点设置为null就行了， 如果删除头节点，那么就要考虑头节点是没有前驱节点的，是不能把前驱节点的next指向头节点的next的节点。尾节点也是这个道理。
删除所有val值的节点就把return删去即可。
三.IDEA上的LinkedList
1.LinkedList实现了List的接口。
2.LinkedList底层使用的是双向链表。
3.LinkedList可以随机访问。（这里说的随机访问还是通过循环链表来实现的）
4.LinkedList没有实现RandomAccess接口。
5.LinkedList的任意位置插入和删除元素时效率比较高，时间复杂度为O(1) 。（这里的时间复杂度指的是删除的数据的时候才是O（1）因为删除元素的时候不需要移动元素，但是整个过程的话要加上找到index下标的元素，时间复杂度就成为O（N）了）
6.LinkedList比较适合任意位置插入的场景。
7.LinkedList的两种构造方法：
第二种构造方法，其中就类似于泛型的上界，这里的colletion被ArrayList和LinkedList所实现的：
这里的add默认方法是尾插法：
其他的方法都和我们实现的是一样的。
Linked List的其他方法：
LinkedList的遍历
1.for-each循环：
2.for循环（需要注意的是，不能在循环里面边打印边删除，因为当你在打印第一个数据的时候，第二个数据就变成第一个数据了，但是此时你的i的数据是2而不是1，就会导致空指针异常）：
3.迭代器遍历：
