双向循环链表的基本操作: java语言实现

1. 双向循环链表简单介绍

      双向循环链表(Doubly Circular Linked List)是循环链表的一种。双向循环链表在双向链表的基础上，将表头结点的前驱指针指向尾结点，尾结点的后驱指针指向表头结点，首尾相连形成一个双向环。

2 双向循环链表的基本操作

2.1 创建结点类

//创建一个双向链表结点类，并用get，set方法获取其数据。
public class DCLLNode {
    private int data;//数据域
    private DCLLNode next;//后继指针域
    private DCLLNode previous;//前驱指针域

    public DCLLNode(int data) {
        this.data = data;
        this.next = null;
        this.previous = null;
    }

    public int getData() {
        return data;
    }

    public void setData(int d