對鏈表進行排序

Question

我有一個Null指針異常的問題。 盡我所能，我找不到任何幫助。 如果有人有想法，請告訴我。

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;
    }
}

Answer 1

在使用之前，不要檢查cursorAdd != null 。

Answer 2

我認為你的清單只有一個元素。 所以

head != null
head.link == null;
cursor = head; // cursor != null; cursor.link == null.
cursorAdd = cursor.link; // == null
addScore(cursorAdd.num) <-- NPE