0

您好我正在尝试通过将值作为参数传递来从有序列表中删除一个节点,但我总是得到空指针异常。以下是我用来执行此操作的方法。

public void sortedDelete(int social){
    if(sortedIsEmpty()){
        System.out.println("List is Empty");
    }
    else if(sortedSize() == 1){
        if(head.getData() == social)
            head = null;
    }else{
        SocialNode x = head;
        if(x.getData() == social)
            head = head.getNext();
        else{
            int count = 1;
            x = x.getNext();
            while(x!= null){
                if(x.getData() == social && x.getNext() != null){
                    sortedGet(count-1).setNext(sortedGet(count+1));
                }else if(x.getData() == social && x.getNext() == null){
                    sortedGet(count-1).setNext(null);
                }
                x = x.getNext();
                count ++;
            }
        }
    }
}

完整的类代码在这里 用Java实现一个列表

4

1 回答 1

0

使用 arrayList 的更好方法,但我可以看到在您的情况下不允许使用 arrayList。在这种情况下,您需要删除旧数组并创建一个大小比原始数组小 1 的新数组,并将旧数组复制到新数组。您可以参考以下代码。

package com.rais;

public class ArrayExample {


    public static void main(String[] args) {
        int[] numbers = {1,2,3,4,5,6,7};

        numbers = remove(numbers, 4);

        for (int i : numbers) {
            System.out.println(i);
        }

    }

    public static int[] remove(int[] originalArray, int elemntToDelete)
    {
        for (int i = 0; i < originalArray.length; i++)
        {
            if (originalArray[i] == elemntToDelete)
            {
                int[] newArray = new int[originalArray.length-1];
                System.arraycopy(originalArray, 0, newArray, 0, i);
                System.arraycopy(originalArray, i+1, newArray, i, originalArray.length-i-1);
                return newArray;
            }
        }
        return originalArray;
    }

}
于 2013-02-11T03:37:01.873 回答