数据结构及算法：双向链表

一.双向链表的意义

单链表：单向链表，默认只能从链表的头部遍历到链表的尾部，实际中的应用很少见，太局限，只能从头遍历到尾部。
双向链表：对于该链表中的任意节点，即可通过该节点向后走，也可以通过该节点向前走。双向链表实际工程中应用非常广泛，是使用链表这个结构的首选。

二.双向链表的使用

1.插入

1.1头插法

结果：

1.2.尾插法

1.3中间位置插入

在链表的index位置插入新元素:

1.4任意位置插入

结果：

2.删除

先写unlike方法
判空

2.1头删

2.2尾删

结果：

2.3删除出现第一个值为val的节点

结果：

2.4删除所有值为val的节点

结果：