public void Search(int number)
{
if (Right == null)
{
// Ветка, если элемент является последним в списке.
if (Value == number)
{
Console.WriteLine("Число {0} найдено в списке", number);
}
else
{
Console.WriteLine("Число {0} не найдено в списке", number);
}
}
else
{
// Ветка, если элемент не последний.
if (Value == number)
{
Console.WriteLine("Число {0} найдено в списке", number);
}
else
{
Right.Search(number); // проход по списку, отправка правого элемента
}
}
}
static void Main(string[] args)
{
// Создание списка.
int size = InputInt("Введите размер списка: ");
while (size < 2)
{
Console.WriteLine("Необходимо ввести число 2 или более");
size = InputInt("Введите размер списка: ");
}
DoublyLinkedList list = DoublyLinkedList.MakeList(size);
DoublyLinkedList.Show(list);
// Поиск вхождения в список.
int search = InputInt("\n\nВведите число для проверки вхождения: ");
list.Search(search);
// Удаление элемента из списка.
int remove = InputInt("\nВведите элемент, который необходимо удалить: ");
list.Remove(remove);
DoublyLinkedList.Show(list);
Console.WriteLine("\n\nPress something to exit");
Console.ReadKey();
Random r = new Random();
}
