用Linklist来实现队列（queue）

用链表Linklist 来实现队列（queue）队列可以用数组（ArrayList）或者链表（Linklist）来实现，队列（queue）是（先进先出（FIFO））擅长删除，插入数据。[  建议在思考下面节点的指向时用画图会更清楚直观 ]

 

用Linklist来实现队列（queue）先创建一个MyLinkList 类  代码如下：

public class MyLinkList<E>{

}    //（E）是泛型 在还没确定往队列里面存放什么数据的时候，用泛型，这样等到对象创建是可以确定任意的类型

 创建节点个数为0的来链表 代码如下：

 

 

 

public class MyLinkList<E>{
Node head = null;
Node last  =null;
int num; //定义num来计数 链表中的节点数
} 

 在创建节点时候用到Node 节点类，所以我们需要自己写一个内部使用的节点类 Node在MyLinkList类中使用;

public class MyLinkList<E>{
Node head = null;
Node last  =null;
int num;
private class Node{
   E e;                       //定义一个泛型的数据e
   Node next;                   //定义节点next
       public Node(E e){				 //Node 带参数e的构造函数
  this.e = e;               
       }
}
}

 

 

创建2个类（MyLinkList）和（Node）后 可以写方法push（E e）将数据e 压入队列中

 

在用链表实现队列的时候记住链表是节点不是动态数组（Arraylist）连续的位置，链表需要节点指向下一个位置的节点 （例如节点n 是头节点head，n.next就是头节点下的第二个节点） 代码如下：

 

public void push(E e){
Node n = new Node(e);      //’先创建一个节点n， (e)尾节点n中的数据;
if(head ==null){			 //先进行判断链表的头节点是否为空，如果为空，那么n							  作为头节点，同时也是尾节点。
head = n;
last = n;
}else{
last.next = n; 			 //如果不是为空，则将节点n  放到节点last后面（last.next）,
  同时n 也作为尾节点。 
last = n;			
}
    num++;					//节点数num自增。
}

 

 

 

public E get(){
		return head == null?null:head.e;  //采用三目运算符，进行判断头节点如果为空就输出null 否则输出head.e
	}

 写好压入数据入队列的方法，再写一个将数据弹出来的方法poll() ，弹出数据和压入数据差不多，就是节点的指向不同。节点弹出又返回值，需要用泛型E

 

public E poll(){
if(head==null){				//先判断链表是否为空，如果为空则弹出空数据，返回								（return）一个null值。
return  null;
}
Node n = head;			//创捷一个新的节点n 指向head 
head = n.next;				//头节点（head）和n 节点同时指向第一个节点，出队列     					  需要弹出第一个节点，就是节点n，所以                                                         头节点需要指向下一个节点（head = n.next）
n.next = null;				//然后头节点n节点的下一个指向就为null,可以弹出。
num - -;					//弹出数据，节点自减
return n.e;				//返回节点n 上面的数据 e
}

    

 

   创建一个size（）方法来返回节点数num

 

public int size(){
    return num;			//创建一个size（）方法来返回节点数num
	}

 

 

创建一个可以弹出队列第一个数据的方法get()    代码如下：

 

 

public E get(){
		return head == null?null:head.e;  //采用三目运算符（?）进行判断，如果头节点为空就返回null,否则返回head.e
	}

 返回方法除了用三目运算 也可以用流程控制语句（if   else）进行判断。

 

 

上面的方法时不能查看队列里面的数据，但是可以运行，测试过没问题，数据可以放进去，也可以弹出来，是FIFO类型。