如何将数组作为节点列表返回

Question

所以我正在编写这段代码，其中用户将一个 int 数组 x 输入到方法 xify(x) 中。然后应该返回每个元素的数量。所以，如果x 是数组[4, 2, 3]，我们应该返回有头列表：4 4 4 4 2 2 3 3 3。

但是，我的方法似乎只返回一个空列表。我似乎无法追踪问题所在。下面我提供了我的 xify() 方法，以及一个名为 add 的辅助方法，它将节点添加到列表中。

public static Node<Integer> xify(int[] x){
    Node<Integer> result = new Node<>(null, null);
    int counter=0;
    int length=x.length;
    while(counter<length){ //loop through the array
        while(x[counter]!=0){ //take each element, add it to the list * int of the elem
        add(result,x[counter]);
        x[counter]=x[counter]-1;}
        counter++;
    }
    return result;
}

辅助方法：

 public static<T> void add(Node<T> list, T element){
     while(list.getNext()!=null){
         list=list.getNext();
     }
     list.setNext(new Node<>(element, null));
 }

我的算法有什么问题？

P.S 您可能已经看到，它使用的是泛型，因为这是我目前正在学习的。

我怎么称呼它：

System.out.println(xify(array));
System.out.println(toString(xify(array)));

Answer 1

在您的主代码中，您两次调用您的方法，但您的方法是破坏性：

x[counter]=x[counter]-1;

调用后，您的数组包含全零。所以第二次调用将（正确地）产生一个空列表。

最简单的“修复”就是调用一次：

Node<Integer> result = xify(array);
System.out.println(result);
System.out.println(toString(result)); // not sure what this does anyway?

更好的解决办法是不要破坏你传入的内容。如果你在现实生活中破坏这样的数据，其他开发人员会追捕你并把你烧死（形象地说，当然......）。