Сортировка связанного списка - PullRequest
0 голосов
/ 07 мая 2011

У меня проблема с исключением из-за нулевого указателя.Как бы я ни старался, я не могу найти никакой помощи.Если у кого-то есть идея, пожалуйста, дайте мне знать.

for (cursor = head; cursor != null; cursor = cursor.link) {

    k = addScore(cursor.num);
    for (int i = 1; i <= nodeLength(); i++) {

        cursorAdd = head.link;
        j = addScore(cursorAdd.num);

        if (j > k) {

            cursor.link = cursorAdd.link;
            cursorAdd.link = cursor;
        }
        cursorAdd = cursorAdd.link;
    }
}

Ответы [ 2 ]

2 голосов
/ 07 мая 2011

Вы не проверяете это cursorAdd != null перед его использованием.

0 голосов
/ 07 мая 2011

Я думаю, что ваш список имеет только один элемент.Итак

head != null
head.link == null;
cursor = head; // cursor != null; cursor.link == null.
cursorAdd = cursor.link; // == null
addScore(cursorAdd.num) <-- NPE
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...