检查链接列表（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很可能会指向一些随机内存，并且无法检测到列表为空。