Перемещение элементов из корзины в LinkedList, но один элемент полностью удаляется - PullRequest
0 голосов
/ 15 ноября 2018

Я работаю над радикальной сортировкой для своей лаборатории информатики на 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();
    }
}
}

1 Ответ

0 голосов
/ 15 ноября 2018

, поскольку ваша tmp всегда одна и та же, переместите эту переменную вверх, за цикл

...