java - 获取链接列表的方法不起作用...不兼容的类型

Question

该方法应该从给定索引处的链接列表中返回类型为“type”的节点。

 public type get(int index) throws Exception
    {
    int currPos = 0;
    Node<type> curr = null;

    if(start!= null && index >=0)
    {
        curr = start;
        while(currPos != index && curr != null)
        {
            curr = curr.getNext();
            currPos++;
        }
    }

    return curr;

为什么它在编译时给我一个“不兼容的类型”错误？

Answer 1

您已经声明了返回type对象的方法，但您试图返回curr声明为Node<type>. 大概类Node有一个getValue()方法（或等效的东西）来检索type存储在节点中的对象。您应该将最后一行更改为：

return curr.getValue();

更好的是，因为有可能curr达到null那个时候：

return curr == null ? null : curr.getValue();