Java实现循环双链表

最新推荐文章于 2023-04-21 09:05:07 发布

笨科僧

最新推荐文章于 2023-04-21 09:05:07 发布

阅读量703

点赞数

CC 4.0 BY-SA版权

文章标签： java 链表数据结构

本文链接：https://blog.youkuaiyun.com/weixin_46944732/article/details/123343732

本文使用Java语言详细介绍了如何实现循环双链表，包括数据元素的增、删、查操作。通过编写实现类并进行功能测试，确认代码无误，测试运行成功。

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

使用Java语言实现了一个双链表，可进行数据元素的增、删、查。

代码实现如下：

import org.jetbrains.annotations.NotNull;

import java.util.Iterator;

public class DoubleLink<T> implements Iterable<T> {

    //创建一个双链表类型的结点匿名内部类
    private class Node {
        //数据域，存放T类型的数据
        T data;
        //地址域prev->前驱结点,next->后继结点
        Node prev, next;

        //构造方法重载
        public Node(T data, Node prev, Node next) {
            this.data = data;
            this.prev = prev;
            this.next = next;
        }
    }

    //声明头结点
    private Node head;
    //声明尾结点
    private Node rear;
    //记录链表长度
    private int L;

    //构建循环空链表
    public DoubleLink() {
        //使头结点的3个域均为null
        this.head = new Node(null, null, null);
        this.rear = null;
        this.L = 0;
    }

    //构造isEmpty()判断链表是否为空
    public boolean isEmpty() {
        return L == 0;
    }

    //构造length()方法获取链表长度
    public int length() {
        return L;
    }

    //构造inse