c++ - 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

试试这个代码：

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 中的列表和查找算法；它们经过测试且安全：

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

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

Answer 2

如果找到密钥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 3

你可以这样做：

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

但更简单的是

return temp;

因为如果 temp 为 null，则无论如何您都希望返回 null。

Answer 4

这对你有用

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

Answer 5

你不需要一个if. 刚回来temp。如果列表中存在正确的键，则temp指向它，否则为NULL.