Я работаю над радикальной сортировкой для своей лаборатории информатики на Java, однако у меня возникла проблема.
После помещения всех элементов в сегменты на основе значения цифр у меня есть метод, который перемещает все элементы из сегмента в другой связанный список.
Проблема, которая возникает, состоит в том, что перемещение из корзины в связанный список приводит к одному отсутствующему элементу.
Bucket - это массив 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();
}
}
}