第一,初始化队列。
第二,添加和移除元素。(判断队列是否为空)
第三,获取队列中元素,清空队列,队列的遍历。
第四,调用方法。
以上就是基于链表的队列的实现,关键点在于定义了一个节点tail指向最后,但在初始化时tail指向头节点,添加元素时有tail进行添加。
第一,初始化队列。
第二,添加和移除元素。(判断队列是否为空)
第三,获取队列中元素,清空队列,队列的遍历。
第四,调用方法。
以上就是基于链表的队列的实现,关键点在于定义了一个节点tail指向最后,但在初始化时tail指向头节点,添加元素时有tail进行添加。