使用linked_list实现冒泡排序。空指针异常

Question

我正在尝试使用链接列表实现冒泡排序，这是我的代码：

        itr = head;
        for (int j = 1; j < size; j++) 
        {
            for (int k = 0; k < size - 1; k++) 
            {
                if (itr.item > itr.next.item) 
                {
                    t = itr.item;
                    itr.item = itr.next.item;
                    itr.next.item = t;
                 }
                itr = itr.next;
              }
        }

行

if (itr.item > itr.next.item)

给出空指针异常。我不知道我的代码有什么问题。和size是链表中的节点数。

Answer 1

我可以看到一些错误。但如果我告诉你它们是什么，你将失去学习如何调试自己代码的好处。

但是，我会给你一些提示：

1. 当您到达列表末尾时，itr.next会是什么？

2. 在内循环结束后，itr指向的是什么？