算法与数据结构笔记13——双向循环链表

最新推荐文章于 2024-05-05 14:55:13 发布

原创最新推荐文章于 2024-05-05 14:55:13 发布 · 983 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java #算法与数据结构 #双向循环链表

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

20 篇文章

订阅专栏

本文详细介绍了双向链表的概念，特别是双向循环链表的结构及其操作方法，通过具体代码示例展示了如何创建和操作双向链表，包括节点的插入和访问。

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

双向循环链表概述

双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。

双向循环链表图

在这里插入图片描述

代码示例

1.创建一个双向链表类DoubleNode

package com.wyb.doublenode;

public 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;
	}
	
	// 获取下一个节点
	public DoubleNode next() {
		return this.next;
	}
	
	// 获取上一个节点
	public DoubleNode pre() {
		return this.pre;
	}
	
	// 获取节点信息
	public int getData() {
		return this.data;
	}
}

2.创建双向链表测试类TestDoubleNode

package com.wyb.doublenode;

public class TestDoubleNode {

	public static void main(String[] args) {
		// 创建节点
		DoubleNode n1 = new DoubleNode(1);
		DoubleNode n2 = new DoubleNode(2);
		DoubleNode n3 = new DoubleNode(3);	
		// 追加节点
		n1.after(n2);
		n2.after(n3);
		// 查看上一个,自己,下一个节点内容
		System.out.println(n2.pre().getData());
		System.out.println(n2.getData());
		System.out.println(n2.next().getData());
		System.out.println(n3.next().getData());
		System.out.println(n1.pre().getData());
	}

}