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 == temp->key将为真，temp != NULL为假，则

：

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
}

Answer 2

试试这段代码：

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

编辑

如果您不需要编写自己的容器，则应使用 stl 中的列表和 find 算法;它们经过测试且安全：

http://en.cppreference.com/w/cpp/container/list

http://en.cppreference.com/w/cpp/algorithm/find

Answer 3

你不需要if .只需返回temp.如果列表中存在正确的键，temp将指向它，否则NULL。

Answer 4

这将

为你工作

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

Answer 5

你可以

这样做：

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

但更简单的只是

return temp;

因为如果 temp 为空，您仍然希望返回 null。