如何获取双向链表中特定节点的索引？

Question

我有一个名为SLList的 class，它接受任何通用类型的双向链表SLList作为输入。

我决定使用哨兵方法来帮助完成我的任务。

我现在正在尝试使用 function public String makestring()将双向链表转换为字符串，并通过 function public T findindexof(int i)获取特定节点的索引

到目前为止，这是我的代码：

public class SLList<T>{ 
        private class IntNode {
        private T data;
        private IntNode previous;
        private IntNode next;

        public IntNode (T data, IntNode previous, IntNode next) {
            this.data = data;
            this.previous = previous;
            this.next = next;
        }

        public IntNode () { 
            next = previous = this;
        }
    }

    IntNode sentinel; 
    private int length = 0;

    public SLList(){
        sentinel = new IntNode(); // Self referencing previous/next
    }

    
    public String makestring() {
        return sentinel.data.toString();
    }
    public T findindexof(int i) {
        return sentinel.data[i];
    }

我的findindexof(int i)必须只获取给定索引处的项目，其中 0 是前面的项目，1 是下一个项目，依此类推。 如果不存在这样的项目，则返回 null。它也不能改变双端队列。

我正在努力了解如何实施此 function，因此将不胜感激任何建议。

谢谢

Answer 1

您可以循环i次迭代，每次通过next字段在节点之间移动。

public T findindexof(int i) {
    IntNode curr = sentinel;
    for (int j = 0; j < i && curr != null; j++)
        curr = curr.next;
    return curr != null ? curr.data : null;
}