单链表 - 获取和添加方法

Question

所以我尝试通过完成实现来实现 SLList 类：get(i)、set(i, x)、add(i, x)和remove(i)操作，每个操作都需要 O(1 + i) 时间。我的程序遇到的困难是添加和获取方法。我不断收到错误incompatible types: SLList<T>.Node cannot be converted to int，而且incompatible types: SLList<T>.Node cannot be converted to int。我对如何修复它们感到非常困惑。我今天刚刚了解了链表，我正在努力理解它们的概念。任何帮助或提示将非常感激。public T get(int i) {    // TODO: Implement this    Node u = head;    for(int j = 0; j < i; j++){        i = u.next;    }    return u;    if (i < 0 || i > n - 1) throw new IndexOutOfBoundsException();    return null;}public void add(int i, T x) {        Node u = new Node();        u.x = x;        if (i == 0) {            head = u;        } else {            tail.next = u;        }        tail = u;        i++;        return true;        if (i < 0 || i > n) throw new IndexOutOfBoundsException();}我应该提到每个函数 T 和 void 的类型必须保持原样。我还相信我应该在代码中包含 IndexOutOfBoundsException 部分。如果你们想查看我的完整代码，请访问：https://pastebin.com/nJ9iMjxj

Answer 1

在您的node类中， 的类型next是node，而在您的get方法中，您将 a 分配node给整数变量：

i = u.next;

我没有看到你的整个实现，但我认为应该是u = u.next;

Answer 2

在你的get方法中，你试图将 a 分配Node给int第 5 行的变量。相反，你应该写u=u.next;