Как сравнить два узла связанных списков в Java?

Я пытаюсь написать алгоритм поиска, чтобы проверить один узел в связанном целочисленном списке с другим узлом в том же списке.Как сравнить два узла связанных списков в Java?

Я думаю, что, как представляется, проблема с утверждением IF (данные в списке):

LinkedList<Integer> listScore = new LinkedList<Integer>(); 
    int temp = 0; 
    String temp2 = ""; 
    boolean flag = true; 
    while (flag){ 
    flag = false; 
    for (int j = 0; j < linebr; j++){ 
    if (listScore(j) < listScore(j+1)){ 
     System.out.println("Testing"); 
    } 
}

Я первоначально попробовать listScore [J], но я думаю, что есть что-то не так с тем, как я Написал. Любая помощь или объяснение относительно того, почему эта работа была очень полезной!

источник

2016-12-31 Samuelf80

Ответ в [javadoc] (http://docs.oracle.com/javase/8/docs/api/java/util/List.html). Кстати, если одна из ваших основных потребностей состоит в том, чтобы извлечь элемент 'j''th из списка, не используйте LinkedList_. Это связано с тем, что для получения элемента 'j''th он должен начинаться с заголовка списка и проходить через узлы« j + 1 », что сильно замедляет работу. 'ArrayList' - гораздо лучший выбор для этого использования. – ajb

Я действительно беспокоился об этом, но я чувствую, что у меня нет выбора, потому что у меня заканчивается назначение сроков, и мы должны были включить связанные списки где-то в игре (линкоры для меня), и система баллов была единственным, как я думал, , Будет ли бинарный поиск приличным? – Samuelf80

Прежде всего: без точного описания проблемы, мы должны сначала сначала найти проблему, что совершенно контрпродуктивно, поэтому, пожалуйста, добавьте ее в вопрос. И на самом деле у вас много проблем, вы еще не знаете. Я бы порекомендовал вам прочитать [введение в коллекции] (https://docs.oracle.com/javase/tutorial/collections/intro/) – Paul

Вместо listscore(j) и listscore(j+1), что вам нужно для получения значений внутри LinkedLists является .get(). Поэтому вы должны использовать listscore.get(j) и listscore.get(j+1).

источник

2016-12-31 00:29:58 paper1111

Ты звезда! Благодаря! – Samuelf80

Рад, что я мог вам помочь! @ Samuelf80 Не могли бы вы нажать на галочку, чтобы отметить ответ как правильный! : D – paper1111

Да, я пытался, но мне пришлось сначала подождать, и я полностью забыл! – Samuelf80

Как сравнить два узла связанных списков в Java?

ответ

Смежные вопросы