双向循环链表--Java实现

最新推荐文章于 2025-06-20 13:46:00 发布

Ravanla

最新推荐文章于 2025-06-20 13:46:00 发布

阅读量1.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构与算法—JAVA 文章标签：双向循环链表

本文链接：https://blog.youkuaiyun.com/weixin_43584220/article/details/88817990

数据结构与算法—JAVA 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个简单的双向链表实现过程，包括节点的创建、连接及遍历操作。通过实例演示了如何构造双向链表并打印所有节点的数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package cn.优快云.Ravanla;

public class DoubleLink {
	public static void main(String[] args) {
		doubleNode n1 = new doubleNode(1);
		doubleNode n2 = new doubleNode(2);
		doubleNode n3 = new doubleNode(3);
		doubleNode n4 = new doubleNode(4);
		
		n1.after(n2);
		n2.after(n3);
		n3.after(n4);
		
		n1.searchAll();
	}
}

class doubleNode{
	doubleNode pre = this;
	doubleNode next = this;;
	int data;
	public doubleNode(int data) {
		this.data = data;
	}

	public void after(doubleNode node) {
		doubleNode nextNext = next;
		this.next = node;
		node.pre = this;
		node.next = nextNext;
		nextNext.pre = node;
	}

在这里插入图片描述
前面那个图片画错了pre和next指的对象指错了，不过还是可以和下面的图连起来看的

我用画图工具尴尬地画出了我所理解的，希望对你有用。

	public int getData(doubleNode node) {
		return node.data;
	}
	public doubleNode getNext(doubleNode node) {
		return node.next;
	}

	public void searchAll() {
		doubleNode temp = this;
		int value = this.data;
		while(temp.next.data != value) {
			System.out.println(temp.data);
			temp = temp.next;
		}
		System.out.println(temp.data);
	}
}