将元素从存储桶移至LinkedList，但一个元素被完全删除

Question

I am working on a radix sort for my computer science lab in Java, I am encountering a problem however.

After putting all elements into buckets based on the value of the digits, I have a method that moves all elements from the bucket into another linked list.

The problem that occurs is that the movement from the bucket to the linked list results in one missing element. The bucket is an array of LinkedLists, pass is a linked list. Also, the removeFirst method with a string parameter is just removes the first element and returns that node. This is however an overloaded method so the only purpose of String s is to point to which method to use. It serves no other purpose.

String s = null;
for(int i = 0; i < bucket.length; i ++){
    for (int k = 0; k< bucket[i].numOfNodes();k++){
        Node temp = (bucket[i].removeFirst(s));
        pass.addToEnd(temp);

        temp = temp.getNext();
    }
}
}

Answer 1

因为您的tmp总是相同的，所以将该变量向上移动到循环后面