Тестовые случаи для односвязного списка

Question

Какие хорошие тестовые случаи для проблемы со связанным списком в целом?например, контрольные примеры для функции, которая находит и удаляет дубликаты и возвращает указатель на первый узел.Некоторые основные случаи могут быть: функция находится на c # или Java, а не на c, c ++.Предположим, что все положительные целые числа являются узлами списка.

• Нуль
• Пустой список
• Связанный список с циклом
• Список со всеми дублированиями
• Список с одним узлом или 2 узлами (2 дублирования)
• Без дубликатов
• В списке может встречаться целочисленное переполнение, мало памяти (в зависимости от 32-битной машины, 64-битноймашина)
• Тестирование безопасности, языковая автоматизация, проблемы с памятью, производительность и стресс

Что еще?ожидая возмутительных тестовых кейсов .. какие-нибудь эксперты там?

Answer 1

• Безопасность -> какой уровень разрешения требуется для использования API, роли и т. д.
• Память -> Сколько памяти используется при использовании этого API; Влияет ли это на производительность?
• Тестирование совместимости -> тестирование пакета с использованием этого API на разных платформах, Windows, MAC, Unix и т. Д.
• Стресс-тестирование -> Вызов API с использованием архитектуры главного подчиненного устройства и параллельной обработки на разных клиентах.
• UI -> Если у API есть пользовательский интерфейс, тестовые примеры пользовательского интерфейса становятся похожими на удобство использования тестирование

Answer 2

Как насчет этих?

• обход списка
• крайние случаи:
  • обход пустого списка
  • список обхода, где 1+ сохраненные значения равны NULL
• операции (если применимо):
  • удаление из списка
  • вставка в список
  • вставка подсписка в связанный список
  • обход списка в обратном направлении (если двусвязный список)
• параллельные тесты (если применимо):
  • тесты состояния гонки