基于链表实现队列（基于Java实现）

title: 基于链表实现队列（基于Java实现）
tags: 链表队列

基于链表的队列实现方法的原理：

基于链表的实现，跟前面的基于数组实现一样，同样也需要两个指针：head指针和tail指针。它们分别指向链表的第一个结点和最后一个结点。如下图所示，入队时，tail->next = new_node，tail = tail->next; 出队时，head = head->next。

具体代码如下：

package com.company;//基于链表实现队列
public class LinkedQueue {//队列的队首和队尾private Node head = null;private Node tail = null;//入队public void enqueue(String value){//tail == null时，说明该队列此时为空队列if(tail == null){Node newNode = new Node(value, null);head = newNode;tail = newNode;}else{tail.next = new Node(value, null);tail = tail.next;}}//出队public String dequeue(){//如果队列为空，则返回null值。if (head == null) return null;String value = head.data;head = head.next//这里是考虑到链表中只有一个数据，当出队操作后，tail应该也为null值。if(head == null){tail = null;}return value;}public void printAll(){Node p = head;while(p != null){System.out.println(p.data);p = p.next;}}//定义一个内部类，将链表中当前结点的值以及指向下一个结点的地址封装Node类private static class Node{private String data;private Node next;public Node(String data, Node next){this.data = data;this.next = next;}public String getData(){return data;}}public static void main(String[] args) {LinkedQueue lq = new LinkedQueue();lq.enqueue("abc");lq.enqueue("def");lq.enqueue("hikl");lq.enqueue("xyz");lq.dequeue();lq.printAll();}
}

输出的结果：

def
hikl
xyz

欢迎浏览我的个人博客：https://chasing987.github.io/

基于链表实现队列（基于Java实现）相关推荐

基于数组实现队列(基于Java实现)
title: 基于数组实现队列(基于Java实现) tags: 数组队列基于数组实现队列的原理: 基于数组实现的队列,使用两个指针,一个是head指针 ,指向的是队头:一个是tail指针,指向队尾 ...
HashTab基于链表简单实现（java，不包含扩容）
一.文件目录二.代码 /*** 定义一个雇员*/ public class Emp {public int id;public String name;//默认为nullpublic Emp nex ...
队列开源 php,消息队列 - 基于think-queue消息队列 – 基于ThinkPHP和Bootstrap的极速后台开发框架...
安装本插件依赖thinkphp官方提供的think-queue队列,安装:composer require topthink/think-queue 安装后在application/extra下将产 ...
java链表集合_Java底层基于链表实现集合和映射--集合Set操作详解
本文实例讲述了Java底层基于链表实现集合和映射--集合Set操作.分享给大家供大家参考,具体如下: 在Java底层基于二叉搜索树实现集合和映射中我们实现了底层基于二叉搜索树的集合,本节就底层如何基于 ...
常见数据结构和算法实现(排序/查找/数组/链表/栈/队列/树/递归/海量数据处理/图/位图/Java版数据结构)
常见数据结构和算法实现(排序/查找/数组/链表/栈/队列/树/递归/海量数据处理/图/位图/Java版数据结构) 数据结构和算法作为程序员的基本功,一定得稳扎稳打的学习,我们常见的框架底层就是各类数据 ...
一个基于链表的内存管理方案
在Open×××中,一种很不错的内存管理方案是基于链表的,该方案的实现使用了一个gc_arena结构体,该结构体的作用就是将所有的动态分配的内存块收集汇集起来,然后就可以在一个地方统一释放,c语言对动 ...
用链表c语言程序设计,C语言程序设计-基于链表的学生成绩管理系统
<C语言程序设计-基于链表的学生成绩管理系统>由会员分享,可在线阅读,更多相关<C语言程序设计-基于链表的学生成绩管理系统(18页珍藏版)>请在人人文库网上搜索. 1.华北科技 ...
java实现for文件删除_Java 添加、删除、替换、格式化Word中的文本的步骤详解（基于Spire.Cloud.SDK for Java）...
Spire.Cloud.SDK for Java提供了TextRangesApi接口可通过addTextRange()添加文本.deleteTextRange()删除文本.updateTextRang ...
设计自己的基于Selenium 的自动化测试框架-Java版(3) - 给框架分分层
设计自己的基于Selenium 的自动化测试框架-Java版(3) - 给框架分分层给我们的框架分为3层,分别是叫逻辑层,数据层,对象层. 这三层的存储格式都用xml来表示. 1.逻辑层 (test ...

基于链表实现队列（基于Java实现）

基于链表的队列实现方法的原理：

基于链表实现队列（基于Java实现）相关推荐

最新文章

热门文章