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

Question

我正在用Java在我的计算机科学实验室从事基数排序工作，但是我遇到了一个问题。

根据数字的值将所有元素放入存储桶后，我有了一种将所有元素从存储桶移到另一个链表的方法。

发生的问题是，从存储桶到链表的移动导致缺少一个元素。 值区是LinkedLists的数组，pass是链表。 同样，带有字符串参数的removeFirst方法只是删除第一个元素并返回该节点。 但是，这是一个重载的方法，因此String s唯一目的是指向要使用的方法。 它没有其他目的。

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总是相同的，所以将该变量向上移动到循环后面