public class LinkedListNode {//链表节点
public LinkedListNode previous;//前一节点
public LinkedListNode next;//后一节点
public Object object;//节点中存的值
public long timestamp;
public LinkedListNode(Object object, LinkedListNode next, LinkedListNode previous)
{
this.object = object;
this.next = next;
this.previous = previous;
}
public void remove() {//删除自己
previous.next = next;
next.previous = previous;
}
public String toString() {
return object.toString();
}
}
import java.util.*;
public class LinkedList {//循环链表
//头指针,哑的,第一个节点的前面,最后一个节点的后面
private LinkedListNode head = new LinkedListNode("head", null, null);
public LinkedList() {
head.next = head.previous = head;
}
public LinkedListNode getFirst() {//获取循环链表的第一个节点
LinkedListNode node = head.next;
if (node == head) {
return null;
}
return node;
}
public LinkedListNode getLast() {//获取循环链表的最后一个节点
LinkedListNode node = head.previous;
if (node == head) {
return null;
}
return node;
}
public LinkedListNode addFirst(LinkedListNode node) {//将节点插入到链表的第一个位置,头节点之后.
node.next = head.next;
node.previous = head;
node.previous.next = node;
node.next.previous = node;
return node;
}
public LinkedListNode addFirst(Object object) {//将值插入到链表的第一个位置,头节点之后.
LinkedListNode node = new LinkedListNode(object, head.next, head);
node.previous.next = node;
node.next.previous = node;
return node;
}
public LinkedListNode addLast(Object object) {//将值插入到链表的最后一个位置,头节点之前
LinkedListNode node = new LinkedListNode(object, head, head.previous);
node.previous.next = node;
node.next.previous = node;
return node;
}
public void clear() {//清空循环链表
//Remove all references in the list.
LinkedListNode node = getLast();
while (node != null) {
node.remove();
node = getLast();
}
//Re-initialize.
head.next = head.previous = head;
}
public String toString() {
LinkedListNode node = head.next;
StringBuffer buf = new StringBuffer();
while (node != head) {
buf.append(node.toString()).append(", ");
node = node.next;
}
return buf.toString();
}
}
源码:
分享到:
相关推荐
循环链表 实现约瑟夫环 java 自己写的 测试通过 有注释
用Java定义一个循环链表,实现链表的基本操作: 初始化*、获取头结点、添加新元素*、删除链表元素 、获取链表元素*、查找链表元素*、更新链表中某个元素、 判断链表是否为空、求链表元素个数、输出链表元素、清空...
在Java中实现循环链表,我们需要定义一个节点类(Node)来存储数据和指向下一个节点的引用,同时在链表类(CircularLinkedList)中维护头节点和当前大小。以下是实现的关键点: 1. **节点类(Node)**:创建一个内部...
在提供的文件信息中,虽然标题和描述部分未给出具体内容,但是“java 版本循环链表”的标题和部分描述内容暗示了文章内容应该是与Java编程语言实现的循环链表数据结构相关。循环链表是一种常见的数据结构,在计算机...
由于在项目中需要用到循环链表,然而在JDK没有其实现,所以用Java语言实现了循环链表,供大家学习和参考。若有任何问题请发送E-Mail:wn_lut@126.com,以交流及改进。 Package:com.utilities.structs 打开方式:...
类似约瑟夫环问题。有一群人组成一个圈。从头开始按照顺时针方向从1开始依次报数。报到到9的人就离开圈子。其左手边的人接着从1开始报数。依此进行,直到剩最后一个人为止。
此外,还可以通过实现迭代器接口,使链表支持foreach循环,提高代码的可读性和易用性。 在实际编程中,链表常用于实现栈、队列、哈希表等数据结构,以及解决各种算法问题,如LRU缓存淘汰策略等。理解并熟练掌握链表...
约瑟夫环,用循环链表实现,语言为Java。假设数到三的数出列。程序输出1到10的出列顺序。
### JAVA实现 JAVA中,同样使用类来实现。 ```java public class Node { int data; Node next; public Node(int data) { this.data = data; this.next = null; } } public class CircularLinkedList { ...
JAVA实现链表_双向链表
约瑟夫环问题,也称为约瑟夫环序列或约瑟夫问题,是一个著名的理论问题,源自古罗马历史上的一个故事。...通过Java实现约瑟夫环,不仅能够锻炼编程能力,还能加深对数据结构和算法设计原理的理解。
总结来说,这个压缩包提供的源代码为我们展示了如何在Java中实现单向循环链表的数据结构,并通过`List`接口提供了丰富的操作方法。通过学习和理解这些代码,开发者可以深入理解链表的工作原理,并能熟练运用到实际...
总的来说,通过Java实现循环双链表需要对面向对象编程、数据结构以及链表操作有深入理解。这是一个很好的练习,可以帮助开发者提高对Java特性和数据结构设计的理解。在编写代码时,一定要注意处理好边界条件和循环...
单循环链表是一种常见的数据结构,它在计算机科学中被广泛用于实现各种算法和数据管理。与普通链表不同,单循环链表的最后一个节点指向第一个节点,形成一个环状结构,使得遍历更加灵活。在Java编程语言中,我们可以...
非循环单向链表是一种常见的数据结构,在Java中实现它能帮助我们理解链表的基本操作,如插入、删除和遍历。在这个主题中,我们将深入探讨如何在Java中创建一个非循环单向链表,以及如何通过源码来实现其核心功能。 ...
本文将深入探讨“简单的双向循环链表”,并结合提供的`LinkedList.java`源码来理解其实现原理。 双向循环链表与单向链表不同,它在每个节点中不仅保存了指向下一个节点的指针,还保存了指向前一个节点的指针,这种...
总的来说,这个Java程序提供了一个基本的双向循环链表实现,支持在链表的任何位置插入和删除节点,并且能有效地管理多个独立的链表。然而,这个实现没有包含查找特定元素、遍历链表等常见的链表操作,也没有实现线程...
本话题主要关注的是Java中的链表实现,特别是循环链表的模板类设计。循环链表与普通链表的主要区别在于最后一个节点指向了头节点,形成一个闭合的环,这在处理循环遍历或某些特定算法时非常方便。 首先,让我们详细...