java - 如何在不使用 LinkedList 方法的情况下设置列表中的元素

Question

作为家庭作业，我正在编写一个 LinkedList 类，以替换 LinkedList 方法。我正在研究“set”方法。

这是迄今为止我所掌握的 set() 方法。它接受 int index和X item作为参数。节点的头位于名为 first 的变量中。 。 (整个类被泛化。)

Node<X> p = new Node<X>();
if(index < 0 || index > size()-1){
    throw new Bonfire();
}
int count = 0;
while(count != index){
    p = p.next;
    count++;
}
if(count == index){
    p.item = item;
}

节点类:

public class Node<T>
{
    T item;
    Node<T> next;
}

当我针对已有的一些测试代码运行代码时，测试失败。

测试代码:

LList<String> b = new LList<String>();
b.add("Hello");
b.add("Bye");
b.set(0, "Bonjour");
assertEquals("Bonjour", b.get(0));

测试失败原因:org.junit.ComparisonFailure: expected:<[Bonjour]> but was:<[Hello]>

(add()、size() 和 get() 方法工作正常。)

所以我的问题是，如何正确设置元素？从这段代码以及它测试失败的原因来看，它看起来根本没有设置任何内容。如果您需要我提供任何额外信息，请随时询问我。感谢您的帮助。谢谢!

Answer 1

我所需要做的就是更改 Node<X> p做到Node<X> p = first; .