从链表中的索引中获取元素

Question

我正在编写自己的LinkedList类（我知道API中有一个类。等等）我在DLink中存储了整数，而getElement（）返回了在链接中存储的整数。

我从“ return temp.getElement（）;”行中获取空指针异常。 我的get方法有什么问题吗？ 例如，为什么要这个方法：当我调用get（0）时，我想返回列表中的第一个元素

public int get(int index)
{

       //forces the index to be valid
      assert (index >= 0 && index < size());

      DLink temp = _firstLink; //start at the head of the list

      //iterate to the correct node
      for(int i = 0; i < index; i++)
      {
          temp = temp._next;
      }

      return temp.getElement(); //and return the corresponding element



    }

如果您想看一下，这是我的DLink类：

//elements in DLink are integers
public class DLink {
    public int _element;

    public DLink _next;
    public DLink _previous;

    public DLink(int e)
    {
        _next = null;
        _previous = null;

        this._element = e;
    }

    public int getElement()
    {
        return _element;
    }

    public void setNext(DLink link)
    {
        _next = link;
    }
    public void setPrev(DLink link)
    {
        _previous = link;
    }

    public DLink getPrev()
    {
        return _previous;
    }

    public DLink getNext()
    {
        return _next;
    }

}

Answer 1

您何时初始化列表？ 或者更具体地说_firstLink在哪里声明和分配？ 在获取空指针异常之前，您正在进行的呼叫是什么？

没有看到上下文-我的猜测是您没有正确初始化_firstLink 。

我建议您仅调试此代码并查看在运行时中定义的数据结构。

Answer 2

如果遇到空指针异常，在这种情况下，有两个合理的解释。

1. 您的列表为空，即没有firstLink开头，并且由于尝试访问尚未初始化的指针而获得空指针。

2. 您的列表只有一个元素。 因此，firstLink.next（）将为您提供一个空指针。

在进入遍历列表的while循环之前，应始终执行一些检查。

if(firstLink == null)
    return;

if(firstLink.next() == null)
    return;

或者你可以在while循环之前有一个初始子句

if(firstLink != null && firstLink.next() != null)
    while(true)
        ...do-something