package algorithm;
/**
- @author Administrator
- @date 2022-09-13 17:50
*/
public class QueueLinked{
private static class Node{
E item;
Node next;
public Node(E item, Node<E> next) {
this.item = item;
this.next = next;
}}
private Node head; // 头指针
private Node tail; // 尾指针
public boolean enQueue (E e)
{
Node newNode = new Node<>(e,null);
// 尾部入队
if (tail == null){
// 初始化 尾指向新加入的元素
tail = newNode;
// 头指向尾
head = tail;
return true;
}
else{
// 如果初始化已经完成了 那么之后的元素就从尾部开始往后指
tail.next = newNode;
tail = newNode; // 尾指针的next要指向新结点 同时尾指针本身也要指向新结点
}
return true;
}
public E deQueue (){
if (head == null)
{
throw new RuntimeException("队列为空！");
}
E item = head.item;
head = head.next;
return item;
}
public static void main(String[] args) {
QueueLinked myLinkedQueue = new QueueLinked();
myLinkedQueue.enQueue("11");
myLinkedQueue.enQueue("22");
System.out.println(myLinkedQueue.deQueue());
System.out.println(myLinkedQueue.deQueue());
System.out.println(myLinkedQueue.deQueue());
}
}
好看请赞，养成习惯:) ，作者：靠谱杨，
关于笔者： 我的主页
文章同步51CTO，可以帮忙踩一踩 ~ 我的51CTO博客
更多日常分享尽在我的VX公众号：小杨的挨踢IT生活
