双端链表

双端链表并不是双向链表，其特点是第一个链结点与最后一个链结点直接相连：

1.  什么是双端链表

链表中保存着对最后一个链结点引用的链表。

2. 从头部进行插入

    链表中保存着对最后一个链结点引用的链表。

3. 从尾部进行插入

要对链表进行判断，如果为空则设置尾结点为新添加的结点。

4. 从头部进行删除

判断头结点是否有下一个结点，如果没有则设置结点为null

好处：因为保留了对最后一个结点的引用，方便在最后进行结点的插入操作。

但使用双端链表也并不有助于删除最后一个结点。