双向链表实现队列
队列:简称队,是限制只允许在表的一端插入,在另一端删除的线性表,允许插入的一端称之为队尾(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);}}?
?
?
?