-1

尝试在我正在创建的自定义链接列表中实现这三种方法时遇到了很多麻烦。即使我有一个现有的链接列表，get(int pos) 方法也会为除第 0 个索引之外的所有内容返回 null！我的 removeAt(int pos) 和 insert(int pos, int n) 方法也有同样的问题。我将包括我认为相关的所有内容。

我的节点类

    public class MyNode 
   {
      public int cargo;
      public MyNode next;

      public MyNode()
      {
        cargo = 0;
        next = null;
      }

      public MyNode(int i)
      {
        cargo = i;
        next = null;
      }
   }

我的自定义链接列表

public class MyLinkedList 
{
MyNode head;
int size;

public MyLinkedList()
{
    head = null;
    size = 0;
}

public int get(int pos)
{
    MyNode current = new MyNode();
    for(int i = 0; i <= pos && current != null; i++)
    {
        if(pos == 0){
            current = head;
        }else{
            current = current.next;
            break;
        }
    }
    return current.cargo;
}

public void insert(int pos, int n)
{
    MyNode current = new MyNode(n);
    MyNode before = new MyNode(get(pos-1));
    if(before.next != null)
    {
        before.next = current.next;
    }
    else
    {
        before.next = current;
    }
    size++;
    System.out.println("Inserted " + n + " at position " + pos);
}
public void removeAt(int pos)
{
    MyNode before = new MyNode(get(pos -1));
    MyNode remove = new MyNode(get(pos));
    MyNode after = null;

    int cargo = remove.cargo;

    if(remove.next != null)
    {
        after = remove.next;
    }
    before.next = after;
    size--;
    System.out.println("Removed " + cargo + " from position " + pos);
}
}

我的测试数据

l.add(17);
l.add(14);
l.add(43);
l.add(50);
System.out.println(l.get(1));

在 sysout 处返回 NullPointer 异常

4

2 回答 2

0

您正在创建太多项目。insert正在创建 2 个项目，只需要第一个。removeAt正在创建另外 2 个节点。其中大部分需要删除。

进行以下更改并再次测试。

MyNode before = get(pos-1);

MyNode before = get(pos -1);
MyNode remove = get(pos);

编辑：..即使MyNode current = new MyNode();在get是不必要的。

编辑：您的核心问题是get返回数据而不是元素，您应该编写一个返回的版本Node并在所有内部方法中使用它，如上。当前的方法是让您创建立即销毁的新节点，因为它们没有正确插入到列表中。

于 2013-02-06T01:52:09.560 回答
0

好吧，关于您的get问题，如果pos != 0.

此外，您的列表退出条件是错误的。应该< pos不是<= pos。

此外，当您的循环存在时，current 有可能为空，然后会出现空指针异常。

于 2013-02-06T01:54:41.637 回答