循环双链表-JAVA语言实现

古城微笑少年丶 2022-10-02 00:50 161阅读 0赞

定义循环双链表类。

package DoubleLinkList;
    
    public class DoubleNode {
    	DoubleNode pre = this;
    	DoubleNode next = this;
    	int data;
    	
    	//创建构造函数
    	public DoubleNode(int data) {
    		this.data = data;
    	}
    	
    	//增加节点
    	public void insertNode(DoubleNode node) {
    		DoubleNode nextNext = next;
    		this.next = node;
    		node.pre = this;
    		node.next = nextNext;
    		nextNext.pre = node;
    	}
    	
    	//获得下一个节点
    	public DoubleNode nextNode() {
    		return this.next;
    	}
    	
    	//获得上一个节点
    	public DoubleNode preNode() {
    		return this.pre;
    	}
    	
    	//获取数据
    	public int getData() {
    		return this.data;
    	}
    }

测试程序，测试上面的函数。

package DoubleLinkList;
    
    public class TestDoubleNode {
    
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		DoubleNode n1 = new DoubleNode(1);
    		DoubleNode n2 = new DoubleNode(2);
    		DoubleNode n3 = new DoubleNode(3);
    		DoubleNode n4 = new DoubleNode(4);
    		DoubleNode n5 = new DoubleNode(5);
    		
    		n1.insertNode(n2);
    		n2.insertNode(n3);
    		n3.insertNode(n4);
    		n4.insertNode(n5);
    		
    		System.out.println(n2.preNode().getData());
    		System.out.println(n2.getData());
    		System.out.println(n2.nextNode().getData());
    
    	}
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，161人围观）

还没有评论，来说两句吧...

相关阅读

相关循环链表C语言实现

按照单链表的设计，稍加改动。和单向链表不一样的地方，头节点不指向NULL，而是指向自己head 循环链表的判满 1）判断next是不是头结点，2）判断size /

淡淡的烟草味﹌/ 2023年10月09日 12:50/ 0 赞/ 44 阅读

相关 java实现双链表

一、双向链表是什么？双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访

柔光的暖阳◎/ 2023年10月04日 00:19/ 0 赞/ 7 阅读

相关 java实现双链表

![在这里插入图片描述][d031830ba3eb4fcc872fbd14b9adbb8d.gif_pic_center] 文章目录一、双向链表是什么？

分手后的思念是犯贱/ 2023年09月27日 11:03/ 0 赞/ 122 阅读

相关循环双链表操作

统计x结点个数 int count(DLinkNode& L, ElemType x) { DLinkNode p = L->next;

叁歲伎倆/ 2023年08月17日 15:15/ 0 赞/ 104 阅读

相关 Python实现双链表和循环链表

[python实现线性表][python] 双链表单链表结点中只有一个指向其后继的指针，这使得单链表只能从头结点依次顺序的向后遍历，访问后继结点时间复杂度为O(1),

小咪咪/ 2022年10月29日 07:57/ 0 赞/ 186 阅读

相关循环双链表-JAVA语言实现

定义循环双链表类。 package DoubleLinkList; public class DoubleNode { DoubleNod

古城微笑少年丶/ 2022年10月02日 00:50/ 0 赞/ 162 阅读

相关循环单链表-JAVA语言实现

定义循环单链表类，用来实现循环单链表 public class CycleNode { //节点内容 int data;

╰半夏微凉°/ 2022年10月02日 00:49/ 0 赞/ 172 阅读

相关 Java实现双链表

文章目录一、链表实现结构 1.接口 2.LinkImpl类二、方法实现 1.添加节点 2.删除指定节点

旧城等待，/ 2022年04月22日 10:46/ 0 赞/ 209 阅读

相关 c++双链表以及循环双链表的实现以及操作

双链表: include<stdlib.h> include<stdio.h> typedef struct node{ int

ゞ浴缸里的玫瑰/ 2022年03月19日 08:24/ 0 赞/ 226 阅读

相关数据结构--循环双链表实现、详解

双链表 ![在这里插入图片描述][20200115105740212.png] ![在这里插入图片描述][2020011510584274.png] 双链表的插入

一时失言乱红尘/ 2021年08月13日 20:35/ 0 赞/ 448 阅读