双向链表实现队列

队列：简称队，是限制只允许在表的一端插入，在另一端删除的线性表，允许插入的一端称之为队尾（rear），允许删除的一端称之为对头（front）；向队列中插入新元素称之为入队或进队，入队后新元素变为队尾；从队列中删除元素称之为出队或离队，元素离队后，它后面的那个元素作为队头；可以以这个例子记忆：生活中排队买票，先来的就可以先拿到票，后来的人不允许插队，只可以排在队伍的后头，即队尾，则另一端则是队头；

双向链表：每个结点除数据外还有结点前驱和后继；

?

?

双向链表实现队列

????? 定义链表的结点类的代码如下

package com.sxf0419duilie;public class Test {public static void main(String [] args){LinkList list=new LinkList();list.add("aa");list.add("bb");list.add("cc");list.getLength();list.getMyNode(2, list);}}

?

?

?

?