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

时间:2018-11-15 17:02:46

标签: java sorting nodes bucket radix

我正在用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();
    }
}
}

1 个答案:

答案 0 :(得分:0)

由于您的tmp始终相同,因此请将此变量向上移动到循环后面