JAVA实现最简单的双向链表、队列与栈(内部使用链表形式存储)

利用双向循环链表实现链表队列的实例 主函数代码 #include "dnode_lib.h" typedef struct Nqueue{ pdnode p_front; pdnode p_rear; }nqueue, *pnqueue; void init_node_queue(pnqueue ptr, int num); //creat a queue with only one element,value is num; //use library :dnode_lib.c and dnode_lib.h //queue's 阅读详情

链表很灵活,长度不固定,分散存储弥补了数组长度固定的不足。链表有单链表,双向链表,循环链表等

我就写了个双向链表,实现了一些简单功能~

队列和栈可以用链表的形式和数组的形式实现,两者的区别在于前者的存储空间是分散的,后者是连续并且固定的。

一、实现双向链表

/**
 * @author linqh0806
 * @param <U>
 */
public class DoubleLinkedList<U> {

public static class Node<T> {

private Node<T> pre;

private Node<T> next;

private T val;

public Node() {

this.val = null;

this.pre = null;

this.next = null;

}

public Node(T val, Node<T> pre, Node<T> next) {

this.val = val;

this.pre = pre;

this.next = next;

}

}

private Node<U> nil;

private int size;

private Node<U> head;

public DoubleLinkedList() {

this.size = 0;

this.nil = new Node();

nil.next = nil;

nil.pre = nil; // 保证链表安全,在初始化链表为空时,插入数据不会报空指针错误

}

/**

* 在链表头插入数据

* @param val

*/

public void insert(U val) {

Node<U> newNode = new Node<U>();

newNode.val = val;

newNode.next = nil.next;

newNode.pre = nil;

nil.next.pre = newNode;

nil.next = newNode;

size++;

}

/**

* 删除链表中的node

* @param node

* @return

*/

public boolean delete(Node<U> node) {

Node<U> head = null;

head = nil;

while (head.next != nil) {

if (head.next.val == node.val) {

Node<U> nodetodelete = head.next; //将要删除的节点。这里很重要,如果使用node.next或者next.pre将造成空指针

                                                           //因为node是我们自己放进去的,他并不是在链表中的node

head.next = nodetodelete.next;    

nodetodelete.next.pre = head;

nodetodelete=null;

size--;

return true;

}else

head=head.next;

}

return false;

}

// 正向输出链表

public void traverse() {

Node head = nil;

while (head.next != nil) {

System.out.println(head.next.val);

head = head.next;

}

}

//反向输出

public void reversOutput(){

Stack<U> stack=new Stack<U>();

Node head=nil;

while(head.next!=nil){

stack.push((U) head.next.val);

head=head.next;

}

while(!stack.empty()){

System.out.println(stack.pop());

}

}

public static void main(String[] args){

DoubleLinkedList<Character> doubleLinkedList=new DoubleLinkedList<>();

for(int i=48;i<60;i++){

doubleLinkedList.insert((char)i);

}

doubleLinkedList.delete(new Node<Character>('5',null,null));

doubleLinkedList.traverse();

System.out.println("-==-=-=-=-=-=-=-=-=-=-=-=-");

doubleLinkedList.reversOutput(); //测试反向输出

}

}


二、实现链式队列

public class Queue<T> {

/**

 * 内部类,定义结点结构。

 * @author linqh0806

 * @param <U>

 */

class Node<U> {

U val;

Node<U> next;

Node() {

this.val = null;

this.next = null;

}

public Node(U val, Node<U> next) {

this.val = val;

this.next = next;

}

}

private int size;//声音队列的长度

Node<T> front;//指向队列的头引用

Node<T> rear;//指向队列末尾的引用


public Queue() {

Node<T> p = new Node<T>();

p.val = null;

p.next = null;

front = rear = p; //很重要,开始时将指向队列头尾的引用指向同一个结点。不然后面进队,出队会报空指针异常。

size = 0;

}

public void enqueue(T val) {

// Node<T> s = new Node<T>(val, null);

Node<T> s = new Node<T>();

s.val = val;

s.next = null;

rear.next = s;  //新加入的结点放在末尾的后一位

rear = s; //将末尾引用指向新加入的结点

size++;

}

public T dequeue() {

if (size == 0)

return null;

else {

size--;

Node<T> p = front.next;  //取出头结点,一开始头结点是空的,在构造函数初始化里面头尾引用指向一个空结点。因此第一个结点的front.next

front.next = p.next;

if (rear == p) {        //相当于回到初始状态

rear = front;

}

}



return p.val;

}

public static void main(String[] args) {

String str = "Happy Weekend We are family";

Queue<String> queue = new Queue<String>();

for (String s : str.split(" ")) {

queue.enqueue(s);

}

while (queue.size > 0) {

System.out.println(queue.dequeue());

}

}

}

运行结果如下(先进先出FIFO):

Happy

Weekend
We
are
family


三、实现链式栈

public class LinkedStack<T> {

public static class Node<U> {

private U val;

private Node<U> next;

Node() {

this.val = null;

this.next = null;

}

Node(U val, Node<U> next) {

this.val = val;

this.next = next;

}

boolean isEnd() {return this.next == null && this.val == null;}

}

public Node<T> top = new Node<>();

public void push(T val) {

top = new Node(val, top);

}

public T pop() {

if (top.isEnd())

return null;

else {

T val = top.val;

top = top.next;

return val;

}

}

public static void main(String[] args) {

String str = "Happy Weekend We are family";

LinkedStack<String> linkedStack = new LinkedStack<String>();

for (String s : str.split(" ")) {

linkedStack.push(s);

}

while (!linkedStack.top.isEnd()) {

System.out.println(linkedStack.pop());

}

}

}

运行结果如下(先进后出FILO):

family

are
We
Weekend
Happy

代码比较简单,部分给出了说明,欢迎交流讨论~

写的不好的地方欢迎指出 (怎么调行间距,知道的求指导~)


java之双向链表与哈希表实现LRU缓存机制 背景 在研究双向队列之前,是遇到了这么一道题。 146. LRU缓存机制 这道题的思路是HashMap与双向队列的组合。LRU就是删除最近最少使用的数据值。 比如我先打开了支付宝,之后打开了手机淘宝,之后打开微信,此时在后台就是如下排列 之后我又点击支付宝,在后台中就会来到队友 假如缓存容量为3的话,此时又打开了时钟,就会把淘宝从缓存中删除,因为他是最近最少使用的应用。 那么这道题的思路很清... 阅读详情

相关推荐

数据结构 --线性存储结构-数组、链表、栈、队列

学习目标: 理解链表的实现原理,熟练链表的使用 学习内容: 1、 链表的基本理解 2、 链表的方法实现 3、 链表的实际用例 4、 文章总结 一、链表的基本理解

qq_44830792的博客 887

使用双向链表和数组分别实现栈和队列(Java语言实现)

一、双向链表实现栈和队列 双向链表 比较方便,而且思路清晰的做法是,先使用双向链表实现双向队列。 双向队列可以在头部或者尾部添加或者弹出元素。 随后部分调用双向队列的功能,即可实现栈或队列的功能。(栈:只能从头部添加和弹出元素,链表:只能从头部添加元素,从尾部取出元素)。 // 双向链表 public static class Node<T> { public T value; public Node<T> last; // 前驱指针 public Nod

HLComet_Bay_WC的博客 522

Java中数组与链表的数据结构解析与应用

本文还有配套的精品资源,点击获取 简介:数据结构是计算机科学中的基础,对于算法高效执行至关重要。本文详细介绍了Java编程中关键的线性数据结构:数组和链表。数组是连续内存空间,提供了快速的随机访问;链表由节点组成,便于插入和删除。文章还涉及了数组和链表的变体,如动态数组和双向链表,并讨论了其他重要的Java数据结构,包括栈、队列、集合和映射。掌握这些数据结构对于编写高效、可...

weixin_31597759的博客 1076

C语言,用数组实现stack,用stack实现pipe

#include &lt;stdio.h&gt; #include &lt;string.h&gt; #include &lt;stdlib.h&gt; #define TRUE  1 #define FALSE 0 #define STACK_SIZE 1024 typedef int bool; struct istack{     unsigned int top;     unsi...

somyjun的专栏 545

GEE AI: 利用 Satellite Embedding 语义搜索快速识别研究区目标斑块

摘要 本文介绍了一种基于Google Earth Engine的遥感语义搜索技术,利用Satellite Embedding数据集快速识别目标地物。该方法通过将光谱信息转化为高维向量,在武汉市的案例中展示了如何:1)定义研究区和样本点;2)加载预处理的Embedding数据;3)计算向量相似度;4)结合面积过滤优化结果。相比传统监督分类,该技术具有响应快速(无需模型训练)、抗季节干扰和精准界定等优势,特别适用于森林碳储量监测和土地利用检测等应用场景。文中提供了完整的GEE代码实现流程,包括样本定义、相似度计

此星光明博客 628

java数据结构——栈和队列的简单实现

1、栈 栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。 public class Stack { private int[] arr; private int flag = 0; public Stack(int

Ez4Sterben的博客 791

AB脉冲详解(编码器,PLC,上位机)

编码器线有些是用不到的。Z脉冲:360度中,只有1度是输出,输出能力是。编码器实际就是发光二极管,所以电流超过20ma会缩短寿命或损坏。

cfqq1989的博客 1万+

数据结构-双向链表、栈、队列、优先队列与堆

LinkedList :双向链表在java中的实现 实现了deque、queue 接口 package com; import java.util.*; public class test { public static void main(String[] args) { String numberStr = ""; // 链表 LinkedList linkedList = new LinkedList(); linke

kevin 196

用电脑通过网口控制keysight示波器

Keysight HD304MSO示波器提供1GHz带宽、14位高精度ADC及10.1英寸触控屏,支持50μV低噪声信号捕获和1.3M波形/秒刷新率。配备4通道探头、逻辑分析仪接口及100Mpts存储深度,含故障诊断、FFT等高级功能。通过网线连接电脑安装TightVNC软件(示波器IP为169.254.163.24)可实现远程控制,相比U盘传输更高效。(149字)

johnboat的专栏 1137

AWD线下攻防赛总结

在本地组策略编辑器里面,依次展开计算机配置—>管理模板—>Windows组件—>远程桌面服务—>远程桌面会话主机—>连接—>限制连接的数量。8.Web目录环境查找相关可疑文件:jpg/png/rar,属性、解压。进程线程:netstat / ps -aux/netstat -apt。4.查看/etc/init.d/rc.local中启动服务有无异常。1.不使用默认口令,修改成复杂的,并确保和web环境连接。5.使用脚本开启进程监控、目录监控、流量监控。文件操作监控.exe/御剑文件监控.exe。

XuJL89的博客 636

图解数据结构:盘点链表与栈和队列的那些血缘(单双链表模拟实现栈和队列)

很久不见,重新回顾一下,之前所讲到的数据结构(栈、队列、单双链表),并尝试使用一种新的存储形式来组织数据(链式存储栈和队列)。本文阐述了如何分别采用单双链表实现栈与队列。

黄小黄的博客 1053

【域控制器EMC】域控制器EMC设计总结

汇总项目设计当中关于EMC的设计要点,主要从原理设计、Layout、结构、外设部分总结。满足要求的器件和合理的电路能降低电磁干扰;正确的布局、接地、信号路径、屏蔽等可以减少电磁辐射。结构件设计也会对EMC性能产生影响。

weixin_42098658的博客 1265

Java线性表(顺序表,链表,栈,队列)

线性表是一种线性结构,是数据结构中的一种基本形式,用于表示一组有序的、同类型的数据元素。线性表中的元素之间构成一对一的关系,即除了第一个和最后一个元素外,每个元素都有一个前驱和一个后继。

2301_79482961的博客 1227

TMS320F28335调试跟踪的问题:DSP从上电复位,一直到执行main()的第一条语句之间,都干了些什么,以及CCS调试时程序查找的问题

🏆 本文收录于《全栈Bug调优(实战版)》专栏,致力于分享我在项目实战过程中遇到的各类Bug及其原因,并提供切实有效的解决方案。无论你是初学者还是经验丰富的开发者,本文将为你指引出一条更高效的Bug修复之路,助你早日登顶,迈向财富自由的梦想🚀!同时,欢迎大家关注、收藏、订阅本专栏,更多精彩内容正在持续更新中。让我们一起进步,Up!Up!Up!    备注: 部分问题/难题源自互联网,经过精心筛选和整理,结合数位十多年大厂实战经验资深大佬经验总结所得,数条可行方案供所需之人参考。

**My Coding Family** 1216

OpenCV实战之人脸美颜美型(八)——大眼(下)

我们需要将上述描述量化表达,以r代表上述变形区域的圆的半径,X表示原始图像像素到变形圆圆心的距离,Y表示像素变形后的其距离变形圆圆心的距离,则其形状大致如下图所示。如下图所示,我们可以规定处理区域为眼睛为圆心的一个圆形,从圆心区域开始图像会放大,但该放大的比例随着距离圆心的距离而变小,直至边缘区域的放大比例为0。不过在实际图像变形操作中我们要从目标图像映射到原图,因此我们需要将X/Y调换,让X表示变形后图像的像素距离变形圆中心的距离,Y表示原图像素距离变形圆中心的距离,则其形状如下图所示。

On my way 902

数据结构(数组、链表、栈、队列、树)

数据结构,就是一种程序设计优化的方法论,研究数据的逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算,目的是加快程序的执行速度、减少内存占用的空间。

Lifelong learning 1962

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

图灵之旅--ArrayList&顺序表&LinkedList&链表&&栈&&Stack&&队列&&Queue

顺序表,链表,栈,队列,ArrayList,LinkedList,Stack,Queue

tulingtuling的博客 2661

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

数据结构之线性表(顺序表、链表、栈、队列)

目录一、线性表1.1 顺序表1.1.1 顺序表的实现1.1.2 顺序表的遍历1.1.3 顺序表的容量可变1.1.4 顺序表的时间复杂度1.1.5 java中ArrayList实现1.2 链表1.2.1 单向链表1.2.1.1 单向链表API设计1.2.1.2 单向链表代码实现1.2.2 双向链表1.2.3 链表的复杂度分析1.2.4 链表反转1.2.5 快慢指针1.2.5.1 中间值问题1.2.5.2 单向链表是否有环问题1.2.5.3 有环链表入口问题1.2.6 循环链表1.2.7 约瑟夫问题 一、线性表

weixin_52448922的博客 1743

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

链表和队列的区别

数组与链表是更加偏向数据存储方式的概念,数组在连续的空间中存储数据,随机读取效率高,但是数据添加删除的效率较低; 而链表可以在非连续的空间中存储数据,随机访问效率低,数据添加删除效率高。 队列和栈是描述数据存取方式的概念,队列是先进先出,而堆栈是后进先出;队列和栈都可以使用数组或者链表实现。 1,队列是一个特殊的线性表. 它仅允许在表的前面进行删除操作,并在表的后面进行插入操作. 执行插入操作的末端称为队列的尾部,执行删除操作的末端称为队列的首部 add(E e)将指定的元素插入此队列(如果立即可行并且

weixin_43847638的博客 1万+

快速掌握Java线性数据结构:数组、链表、栈与队列【算法必备】

本文介绍了Java中四种核心线性数据结构:数组、链表、栈和队列。数组通过连续内存存储元素,支持快速随机访问(O(1)),但插入/删除效率低(O(n));链表通过节点连接实现灵活存储,插入/删除高效(O(1)),但访问效率低(O(n))。栈(LIFO)和队列(FIFO)分别通过数组或链表实现,适用于特定场景如函数调用和任务调度。文章通过代码示例和复杂度分析,帮助开发者根据性能需求选择合适的数据结构。

1223

JavaScript数据结构与算法(1)(数组、栈、队列、链表)(ES6)

注意:原教学视频:JavaScript(ES6)数据结构和算法 | JavaScript数据结构与算法 (都是CoderWhy老师的教学) 原作者(笔记)链接:JavaScript 数据结构与算法 | JavaScript数据结构与算法博客目录 PS:本文仅在学习过程中,对两篇笔记进行整合及总结(包含少量补充),以作学习之用。侵权立删。 Part1: 数组、栈、队列、优先队列、单向链表、双向链表。 前言 1. 什么是数据结构? 数据结构就是在计算机中,存储和组织数据的方式。 解决问题方法的效率.

Lu_xiuyuan的博客 549

数据结构 栈和队列

数据结构 栈和队列

双吉堡工程专业的一名27届Javaer。 2006

经典数据结构之链表、队列、栈&LinkedList源码分析

链表、队列、栈这三种都是线性表数据结构。线性表,顾名思义,就是将数据像一条线一样串起来的一种数据结构。LinkedList是java最常用的一种集合框架,它既可以当作链表来使用,也可以当作队列、栈来使用。所以我们可以分析LinkedList的源码来深入理解链表、队列、栈的底层实现方式

鲨鱼大叔的博客 655

Java数据结构|链表(完)+栈队列

removeremoveAll移除remove中的return;即可clear。

ccydeboke的博客 849

java实现双向循环链表(附带源码)

java实现双向循环链表(附带源码)

欢迎来到我的博客!这里是一个专注于计算机技术的分享平台,涵盖编程开发、算法研究、系统架构、软件工程等多个领域。无论你是初学者还是资深开发者,都能在这里找到有价值的内容。 1203
上一篇: LeetCode House Robber III
下一篇: (转)java实现基本数据结构(堆,栈,链表)——推荐后面的链表扩展部分
KevinLinGoGoUp
博客等级 码龄1天 8粉丝 21原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
⌂ 换网址