基于链表的队列

第一，初始化队列。

以上就是基于链表的队列的初始化

第二，添加和移除元素。（判断队列是否为空）

以上就是基于链表的队列的添加和移除队列元素，和图像表示

第三，获取队列中元素，清空队列，队列的遍历。

以上就是基于链表的队列的获取队列中元素，清空队列，队列的遍历，和图像表示

第四，调用方法。

以上就是基于链表的队列的实现，关键点在于定义了一个节点tail指向最后，但在初始化时tail指向头节点，添加元素时有tail进行添加。