bool isduplicate if(p==nullptr) { p->next=q; q->value=x; } while (p!=nullptr) { p=p->next; } //arrived at NULL ptr p->next=q; q->value=x; q->next=nullptr; return q; }
0
A
ответ
1
Логика неправильная. current не равен runner в начале вашего цикла while, и ничто внутри цикла while никогда не сделает их равными друг другу. В конце концов вы собираетесь разыменовать нулевой указатель.
Правильная логика проще, чем у вас. Попробуйте это
current = p;
while (current != nullptr)
{
runner = current->next;
while (runner != nullptr)
{
if (runner->value == current->value)
return true;
runner = runner->next;
}
current = current->next;
}
return false;
1
У вас нет проверки на нуль current
(или runner
) указателя во внутреннем контуре, что, вероятно, означает, что рано или поздно либо будет нулевым, а затем вы сделать
if(runner->value == current->value)
или
current = current->next;
Разыменование пустой указатель неопределенное поведение и, скорее всего, вызовет сбой.
Смежные вопросы
- 1. Удаление дубликатов ссылок в списке C#
- 2. Избегайте дубликатов в списке
- 3. Фильтрация дубликатов в списке
- 4. Подсчет дубликатов в списке
- 5. Удаление дубликатов в списке
- 6. Создание дубликатов в списке
- 7. Получение дубликатов ссылок в Скребок
- 8. Проверка проверки проверки ссылок
- 9. Возврат количества ссылок в списке ссылок - Shopify
- 10. Отзывчивая навигация без дубликатов ссылок?
- 11. Mod перезаписи создание дубликатов ссылок
- 12. Удаление дубликатов в списке питона
- 13. Удаление дубликатов в списке словарей
- 14. Удаление дубликатов в раскрывающемся списке
- 15. удаление прямых дубликатов в списке
- 16. Группировка последовательных дубликатов в списке?
- 17. Python: поиск дубликатов в списке
- 18. удаление дубликатов записей в списке
- 19. Избегайте дубликатов в объединенном списке
- 20. Удаление дубликатов в списке Delphi
- 21. Удаление дубликатов в связанном списке
- 22. удаление дубликатов в списке наборов
- 23. Удаление дубликатов в списке списков
- 24. проверки дубликатов MySQL строка
- 25. XSLT проверки дубликатов значений
- 26. Ошибка проверки дубликатов в векторе
- 27. Ошибка проверки дубликатов пользователей?
- 28. Список ссылок в списке NetLogo
- 29. Удаление узла в списке ссылок
- 30. Ошибка в списке ссылок, указатель
Вы отлаживаете и проверяете свои указатели? где он падает и когда? почему вы смешиваете 'nullptr' и' NULL'? –