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

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/chengxu_kuangrexintu/article/details/87077964

双向循环链表概述

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

双向循环链表图

代码示例

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());
	}

}