c++ - 检查链接列表中的用户输入 (C++)

Question

我在这里有一个链接列表来检查用户输入，看看用户之前是否输入过这个词。

ListNode *cur = head;

while ( cur != NULL )
{
    if ( guess == cur->item )
    {
        return true;
    }

    cur = cur->next;
}

return false;

我的问题是即使列表为空，它仍然会进入while循环。我的错误是什么？

Answer 1

你用 初始化空列表head=NULL;吗？否则head很可能会指向一些随机内存，并且无法检测到列表为空。