Question

我在尝试在我创建的自定义链接列表中实现这三种方法时遇到了很多麻烦。即使我有一个现有的链表，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异常

Answer 1

您创建的项目太多了。 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的版本并在所有内部方法中使用它，像上面一样。当前的方法是让您创建立即销毁的新节点，因为它们未正确插入列表。

Answer 2

好吧，关于你的get问题，如果pos != 0，你就会突然出现问题。

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

此外，当你的循环存在时，当前有可能是null，然后会得到一个空指针异常。

获取自定义链接列表的方法，插入和删除方法

2 个答案: