Почему этот связанный список C портит?

Question

Я не посещал занятия CS в течение 2 лет. Я не могу понять, почему этот простой связанный список портит:

int exists(linkedlist *list, int val) {
    if(list == NULL)
        return 0;

    if(list->value == val)
        return 1;
    return exists(list->next, val);
}

Когда я пытаюсь выполнить exists(list,33);, первое значение в списке перезаписывается на 33. Я был вынужден использовать итеративный подход и запустил программу, однако это меня не устраивает, так как кажется, что это правильное решение. Почему это не работает?

(ПРИМЕЧАНИЕ: при создании узлов я всегда устанавливаю list->next = NULL;)

Answer 1

Вы уверены, что второй оператор if равен

if(list->value == val)

а не

if(list->value = val)

Это единственное, что я вижу, это может изменить значение.

Answer 2

Что не работает точно?Код выглядит отлично.

Попробуйте запустить программу на valgrind, чтобы проверить ошибки памяти, которые могут отсутствовать.

Answer 3

Кстати, как долго твой связанный список?

Возможно, это не ваша проблема, но помните, что ваш рекурсивный подход означает, что вы можете получить переполнение стека в очень длинных списках.