基于链表实现的队列 (带头节点及不带头结点)(Java实现)_java采用一个不带头结点循环单链表出队-程序员宅基地

技术标签: 链表  队列  queue  

对于新入队的元素插在链表尾,对于出队的元素直接从队头出,每出一个元素队头后移

那么我们也是需要两个指针来指向头和尾

 

代码实现:

带头节点

package queue;

public class DynamicLinklistQueue {
	private Node head;
	private Node tail ;
	
	
	public DynamicLinklistQueue() {
		this.head = new Node(0,null);
		tail = this.head;
	}
	public int deQueue() {
		if(head.next==null)
		{
			return -1;//队列为空返回-1
		}
		int data = head.next.data;
		head.next= head.next.next;
		return data;
	}
	public void enQueue(int data) {
		Node node = new Node(data,null);
		tail.next = node;
		tail = tail.next;
		
	}
	public void printAll() {
		Node node = head;
		while(node.next!=null)
		{
			System.out.print(node.next.data+" ");//带头节点的保留,及队列出队
			node = node.next;
		}
		System.out.println();
	}
	public static void main(String[] args) {
		DynamicLinklistQueue queue = new DynamicLinklistQueue();
		queue.enQueue(1);
		queue
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_40396568/article/details/117623164

智能推荐

toDesk 远程连接软件 连接远程电脑后黑屏_todesk远程蓝屏了-程序员宅基地

文章浏览阅读2.7w次。问题 现象:黑屏原因: 远程电脑多个显示器,eg:主显示器是外接显示器,但是下班时把外接显示器关闭了.这时候只要再toDesk切换显示器就行了_todesk远程蓝屏了

idea 代码提示区分大小写_idea搜索区分大小写-程序员宅基地

文章浏览阅读2.8k次。新安装了一个idea 发现代码提示区分大小写.用起来很是不方便;只需要 Ctrl+Alt+S 打开Setting 然后 Editor---General----code Completion 取消勾选红框圈住的选项 Match case 即可_idea搜索区分大小写

[机器学习]机器学习资源大全中文版-程序员宅基地

文章浏览阅读6.1k次,点赞3次,收藏22次。机器学习资源大全中文版我想很多程序员应该记得 GitHub 上有一个 Awesome - XXX 系列的资源整理。awesome-machine-learning 就是 josephmisiti 发起维护的机器学习资源列表,内容包括了机器学习领域的框架、库以及软件(按编程语言排序)。Awesome 系列虽然挺全,但基本只对收录的资源做了极为简要的介绍,如果有更详细的中文介绍,对相应开发者的...

POJ2449-A*算法-第k短路-程序员宅基地

文章浏览阅读42次。(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦题意:传送门 原题目描述在最下面。 给你一个有向图,求指定节点间的第k短路。思路: 先反向跑出从终点开始的到每个节点的最短距离。 乐观估计函数\(f(n) = g(n) + h'(n)\)。\(g(n)\)表示到当前状态跑的距离,\(h'(n)\)表示到目标状态还需要的距离。 对于\(A*\)然后跑一遍\(..._a*算法 poj

道格拉斯—普克(Douglas一Peukcer)节点抽稀算法-程序员宅基地

文章浏览阅读311次。Douglas一Peukcer算法由D.Douglas和T.Peueker于1973年提出,简称D一P算法,是眼下公认的线状要素化简经典算法。现有的线化简算法中,有相当一部分都是在该算法基础上进行改进产生的。它的长处是具有平移和旋转不变性,给定曲线与阂值后,抽样结果一定。本章线化简重点解说该算法。算法的基本思路是:对每一条曲线的首末点虚连一条直线,求所有点与直线的距离,并找出最大距离值dmax..._节点抽稀算法

LNMP环境搭建——PHP篇-程序员宅基地

文章浏览阅读95次。一、源代码安装1.编译安装./configure --prefix=/usr/local/php\--with-config-file-path=/usr/local/php/etc --with-bz2 --with-curl \--enable-ftp --enable-sockets --disable-ipv6 --with-gd \--with..._/json.so from install

随便推点

php中文九九乘法表,PHP输出九九乘法表代码实例-程序员宅基地

文章浏览阅读2k次。PHP输出九九乘法表代码实例发布于 2015-03-30 08:54:56 | 163 次阅读 | 评论: 0 | 来源: 网友投递PHP开源脚本语言PHP(外文名: Hypertext Preprocessor,中文名:“超文本预处理器”)是一种通用开源脚本语言。语法吸收了C语言、Java和Perl的特点,入门门槛较低,易于学习,使用广泛,主要适用于Web开发领域。PHP的文件后缀名为php。这..._php汉字九九乘法表倒三角

攻防世界CRYPTO cr3-what-is-this-encryption writeup(待)_cr3加密-程序员宅基地

文章浏览阅读869次。RSA加密根据题目所给的 pqec联想到密码学中学到的RSA加密算法关于RSA:题目中给出了p.q.e.c那么很容易算出来φ(n),进而算出来d,然后得出c,可以跑一个脚本import libnumfrom Crypto.Util.number import long_to_bytesq = int("0xa6055ec186de51800ddd6fcbf0192384ff42d707a55f57af4fcfb0d1dc7bd97055e8275cd4b78ec63c5d592f567c6_cr3加密

React在组件中监听redux中state状态的改变_redux监控state-程序员宅基地

文章浏览阅读1.2w次,点赞2次,收藏4次。解决方式:1、在组件中引入store2、在constructor构造器方法中,重写store.subscribe方法(该方法即是监听state状态改变的放过)组件完整代码如下:import React, { Component } from 'react'import CSSModules from 'react-css-modules'import { connect ..._redux监控state

Gson 将json格式字符串转换为对象_gson字符串转化为对象-程序员宅基地

文章浏览阅读8.4k次。使用谷歌的Gson进行字符串和json对象之间的转换,是很方便的,本文讲解如何使用Gson将json格式的字符串转换为json对象1、先创建实体类 package com.che.pri.bean; public class User { private String name; private String code; ..._gson字符串转化为对象

java service wrapper jar 服务_使用Java Service Wrapper将jar包安装成Windows服务-程序员宅基地

文章浏览阅读167次。encoding=UTF-8# Configuration files must begin with a line specifying the encoding# of the the file.#********************************************************************# Wrapper License Properties (..._pwijar

Cyanogen 宣布年底关停服务, CM fork 为 Lineage-程序员宅基地

文章浏览阅读80次。Cyanogen 公司已宣布于年底关闭与 CyanogenMod 相关的所有服务。由于 Cyanogen 公司拥有有关 Cyanogen 的所有商标,该社区项目不能再继续运行。因此,CyanogenMod 已经划入 LineageOS.该公司在官方微博发表声明称:“作为 Cyanogen 正在进行的重组的一个环节,所有服务以及 Cyanogen 支持..._lineage fork