Java自定义对象实现双向链表

最新推荐文章于 2021-03-11 09:50:21 发布

抽离的心

最新推荐文章于 2021-03-11 09:50:21 发布

阅读量627

点赞数

分类专栏： Java 数据结构算法文章标签：双向链表

本文链接：https://blog.csdn.net/u011635492/article/details/89045667

版权

本文深入探讨如何在Java中创建并操作自定义的双向链表数据结构。内容包括链表节点的定义、插入、删除、遍历等关键操作的详细步骤和示例代码，帮助读者理解双向链表的工作原理及其在实际编程中的应用。

摘要由CSDN通过智能技术生成

package com.luna.util;

/**
 * 定义双向链表结构对象：考虑到双向链表可以存储基本数据类型、字符串、对象故节点封装用泛型参数；
 * 考虑到双向链表数据结构的隐私和安全性，链表的所有属性和节点内部定义类均用private修饰；双向
 * 链表：双向链表(双链表)是链表的一种。和单链表一样，双链表也是由节点组成，它的每个数据结点中
 * 都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方
 * 便地访问它的前驱结点和后继结点。
 * 1.定义双向链表的两个私有基本属性：链表头结点和链表的容量；
 * 2.用私有内部类定义双向链表的节点结构；
 * 3.定义链表初始化构造函数；
 * 4.定义链表的基本操作：增、删、查
 */
public class ArryToDoubleLinked<T> {

    // 定义链表表头节点
    private DNode<T> mHead;
    // 链表节点个数
    private int mCount;

    // 双向链表结构体
    private class DNode<T> {
        public DNode prev;
        public DNode next;
        public T value;

        public DNode(T value, DNode prev, DNode next) {
            this.value = value;
            this.prev = prev;
            this.next = next;
        }
    }

    // 构造函数
    public ArryToDoubleLinked() {
        // 初始化链