我正在用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();
}
}
}
答案 0 :(得分:0)
由于您的tmp始终相同,因此请将此变量向上移动到循环后面