双端链表

双端链表

双端链表与单链表的区别是在表头多了一个last属性，用来保存表尾节点的引用。如果链表中只有一个节点，那么first和last都指向它，如果没有链节点则两者都为null。

双端链表能够实现在表头和表尾进行插入和删除操作，这也是它的主要特点。而单链表要想实现在表尾进行插入和删除，需要从表头开始遍历得到表尾的引用后才能进行，效率低。

在实现队列的时候，不仅可以用数组，更好的方式应该是用双端链表。两者的速度差不多，但是在不知道数据量大小的时候，用双端链表更合适。