C++有序链表搜索函数算法逻辑

Question

我是 C++ 的新手，我正在尝试编写一种算法来搜索链表，但我的逻辑有点问题。这 ？？？粗体问号是我遇到问题的部分。感谢您对此提供的任何帮助。

  ListNode *MyLinkedList::Search(int key)
{
    ListNode *temp = head;  // Assume ListNode is a structure and contains the variable int key;
    // Search for the key
    while((temp != NULL) && (key != temp->key))
    {
        temp = temp -> next; // Advance to next node
    {
    if(**???**)     // Make sure node is found
    {   
        return **???**; // If found, return appropriate value
    }
    else 
    {   
        return NULL;  // return NULL when not found
    }
}

Answer 1

如果找到 key ，key == temp->key 将为 true 而 temp != NULL 将为 false，因此:

if(key == temp->key)     // Make sure node is found
{   
    return temp; // If found, return appropriate value
}

或者:

if (temp != NULL)     // Make sure node is found
{   
    return temp; // If found, return appropriate value
}