循环单链表-JAVA语言实现

╰半夏微凉° 2022-10-02 00:49 138阅读 0赞

定义循环单链表类，用来实现循环单链表

public class CycleNode {
    	//节点内容
    	int data;
    	
    	//在循环链表中，只有一个节点的循环链表的下一个节点指向其自身
    	CycleNode next = this;
    	
    	//构造函数
    	public CycleNode(int data) {
    		this.data = data;
    	}
    	
    	//获取下一个节点
    	public CycleNode next() {
    		return this.next;
    	}
    	
    	//获取节点中的数据
    	public int getData() {
    		return this.data;
    	}
    	
    	//插入节点
    	public void insertNode(CycleNode node) {
    		CycleNode nextNext = next;
    		this.next = node;
    		node.next = nextNext;
    	}
    }

测试程序，用来测试循环单链表。

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

发表评论取消回复

表情：

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

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

相关阅读

相关循环链表C语言实现

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

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

相关循环单链表C++实现

pragma once ifndef Node_hpp define Node_hpp typedef double val

╰半橙微兮°/ 2023年01月08日 07:24/ 0 赞/ 123 阅读

相关 c语言单链表怎样实现,C语言单链表的实现

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表结构： SList.h \pragma once typedef int Data

待我称王封你为后i/ 2022年10月15日 00:58/ 0 赞/ 151 阅读

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

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

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

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

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

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

相关单链表-JAVA语言实现

定义一个类，用来实现单链表的基本操作。 public class Node { //节点内容 int data; //下一个

骑猪看日落/ 2022年10月02日 00:49/ 0 赞/ 111 阅读

相关 C语言实现单链表

链表和我们之前实现过的顺序表一样，都是简单的数据结构，链表分为单向链表、双向链表、循环链表。而单向链表又分为两种实现方法，一种为带头节点的单链表，一种为不带头节点的单链表。我们

妖狐艹你老母/ 2022年06月11日 08:00/ 0 赞/ 202 阅读

相关 c语言实现单链表建立，插入，删除，查找，循环链表，静态链表

单链表结点结构 typedef struct LNode{ ElemType data; struct LNode next;

旧城等待，/ 2022年06月09日 00:07/ 0 赞/ 130 阅读

相关 java语言实现单链表

package com.irisian; public class Point \{ private int x; private in

﹏ヽ暗。殇╰゛Y/ 2022年06月04日 09:57/ 0 赞/ 149 阅读

相关运用C语言建立循环单链表？

include<stdio.h> include<malloc.h> typedef char ElemType; typedef s

清疚/ 2022年05月11日 04:38/ 0 赞/ 170 阅读