Question

我需要为我的整数数组创建一个单链表，但是，我现在还不知道我的代码当前有什么问题。

这是创建节点的代码。（数据）

package sllset;

class SLLNode {
    int value;
    SLLNode next;

public SLLNode(int i, SLLNode n){
    value = i;
    next = n   
    }   
}

我的其他类有我的方法和构造函数看起来像这样。

package sllset;


public class SLLSet {
    private int setSize;
    private SLLNode head;

public SLLSet(){
    head = null;
    setSize = 0;
}

public SLLSet(int[] sortedArray){ //second constructor
    setSize = sortedArray.length;
    int i;
    head=null;
    for(i=0;i<setSize;i++){
        head.next = head;
        head = new SLLNode(sortedArray[i],head.next);    
    }
}


public String toString(){
    SLLNode p;
    String result = new String();
    for(p=head ; p!=null ; p=p.next)
        result += p.value;
    return result;
}

public static void main(String[] args) {
int[] A = {2,3,6,8,9};
SLLSet a = new SLLSet(A);
System.out.println(a.toString());

    }

}

我的问题是我的第二个构造函数不起作用，我真的不知道为什么。我一直在关注如何完成大部分这些功能的指南，所以我对代码的了解并不足以解释问题。

编辑：所以有人告诉我指定我在第19行得到NULLPointerException的问题;我在哪里编码head.next = head; 。但是，什么时候我删除该部分进行测试，第20行获取错误消息

Answer 1

我们来看看这个

head=null;     // you are setting head to null
for(i=0;i<setSize;i++){
    head.next = head;  // see two lines up, head is null, it can not have next

你的构造函数有一些问题。尝试使用此版本：

public SLLSet(int[] sortedArray){ //second constructor
    head = null;
    if (sortedArray == null || sortedArray.length == 0) {
        setSize = 0;
    }
    setSize = sortedArray.length;
    head = new SLLNode(sortedArray[0], null);
    SLLNode curr = head;

    for (int i=1; i < setSize; ++i) {
        curr.next = new SLLNode(sortedArray[i], null);
        curr = curr.next;
    }
}

为什么我不能从数组创建单链表？

1 个答案: