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

Question

keddad @keddad

Ученик

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

У меня есть класс 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

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

Вопрос задан более трёх лет назад
249 просмотров

1 комментарий

Подписаться 1 Простой 1 комментарий

Answer 1 · 2019-02-08 15:49:55

Условие

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)
{
    //...
}

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

Войдите на сайт