Как реализовать поиск по Linked List?

Question

[keddad]

У меня есть класс Node

class Node {
    public:
        int value;
        Node* next = NULL;
};

И функция, которая должна пробегать по этому Linked List в поисках нужного элемента:

bool find(Node* node, int element) {
    if(node -> value == element) return true;
    else if(node -> value) return find(node -> next, element);
    else return false;
}

Но оно не проходит и первого теста:

Failed test #1. Wrong answer
Input:
2
0 -> 1 -> 2 -> 3 -> 4 -> 5
Your output:
false
Correct output:
true

Что я делаю не так?

Comments

[Lynn «Кофеман»]

Странное условие в else if

Answer 1

[Roman]

Условие

bool find(node* n, int value)
{
    node* ptr = n;
    while(ptr != nullptr)
    {
        if(ptr->value == value) return true;
        ptr = ptr->next;
    }
    return false;
}

node* find(node* n, int value)
{
    node* ptr = n;
    while(ptr != nullptr)
    {
        if(ptr->value == value) return ptr;
        ptr = ptr->next;
    }
    return ptr;
}

node* result = find(...);
if(result)
{
    //...
}

Comments

[keddad]

Спасибо, а как это можно реализовать рекурсией? (это решение тоже работает, но я пытаюсь понять именно косяк своего алгоритма)

[Roman]

keddad,

но я пытаюсь понять именно косяк своего алгоритма

про

else if(node -> value) return find(node -> next, element);

вам написали Rsa97, Алексей Тен,

bool find(node* n, int value)
{
    if(!n) return false;
    return (n->value == value) ? true : find(n->next, value);
}

Answer 2

[Rsa97]

Что я делаю не так?

Не занимаетесь отладкой своей программы. Если не умеете пользоваться отладчиком, то возьмите лист бумаги, карандаш, и пошагово пройдите всю свою программу.

Если таки ничего не поможет

node->value на первом же элементе равняется нулю, соответственно отрабатывает последняя ветка условия и возвращает false.