一个用Java实现的双向队列，能够分别在头尾插入和删除节点

分析，双向队列的内部实现是一个双向链表，能够分别从头尾插入和删除节点。java 一般使用一个first指向头 last指向尾。而后分别维护各类next和prev指针。一般状况要考虑边界条件，即当队列自己为空的时候插入新节点如何维护first和last的指向node 删除节点的时候，若队列变为空又应该如何维护first和last指针。很是繁琐并且容易写错，不过使用的空间最少，代码以下dom impo

>>阅读原文<<