如何在Java中模拟满足O(1)操作等要求的LinkedList元素指针？

你需要的是一个轻量迭代器类，直接持有LinkedList内部节点的引用，而非依赖JDK自带的ListIterator。以下是实现方案：

核心特性实现思路 #

• 指向LinkedList元素：直接持有LinkedList的内部节点（Node）引用，节点本身存储了元素和下一个节点的指针
• 迭代到下一个元素：通过节点的next指针直接跳转，时间复杂度O(1)
• 支持克隆：实现Cloneable接口，克隆时仅复制当前节点的引用（节点属于LinkedList本身，无需深拷贝），操作O(1)
• 所有操作O(1)：节点访问、迭代、克隆都是直接的引用操作，无遍历或拷贝开销

代码实现 #

import java.util.LinkedList;

public class CloneableLinkedListIterator<E> implements Cloneable {
    // 持有LinkedList的内部节点引用（注：LinkedList的Node为包访问权限，需同包或通过反射获取，此处假设可访问）
    private LinkedList.Node<E> currentNode;

    // 构造器：传入初始节点
    public CloneableLinkedListIterator(LinkedList.Node<E> initialNode) {
        this.currentNode = initialNode;
    }

    // 获取当前元素
    public E current() {
        return currentNode != null ? currentNode.item : null;
    }

    // 迭代到下一个元素，返回是否还有下一个元素
    public boolean next() {
        if (currentNode == null) {
            return false;
        }
        currentNode = currentNode.next;
        return currentNode != null;
    }

    // 实现克隆，O(1)操作
    @Override
    public CloneableLinkedListIterator<E> clone() {
        try {
            // 浅拷贝即可，仅复制节点引用，节点本身属于LinkedList无需复制
            return (CloneableLinkedListIterator<E>) super.clone();
        } catch (CloneNotSupportedException e) {
            throw new AssertionError("克隆失败", e);
        }
    }
}

注意事项 #

• LinkedList的Node类在JDK中是包私有（package-private）的，若无法直接访问，可通过反射获取节点引用，或自行实现简单双向链表替代JDK的LinkedList
• 克隆为浅拷贝，克隆后的迭代器与原迭代器初始指向同一节点，但后续迭代操作互不影响（各自维护独立的currentNode引用）

内容的提问来源于stack exchange，提问作者Dims