Напишите метод, который будет искать элемент с заданным ключом в односвязном списка на языке программирования C#.

Предыдущий
вопрос Следующий
вопрос

Вот пример метода, который ищет элемент с заданным ключом в односвязном списке на языке программирования C#:

class Node
{
public int data;
public Node next;
public Node(int d)
{
data = d;
next = null;
}
}
class LinkedList
{
Node head;
public Node Find(int key)
{
Node current = head;
while (current != null)
{
if (current.data == key)
{
return current;
}
current = current.next;
}
return null;
}
}
class MainClass
{
public static void Main (string[] args)
{
LinkedList list = new LinkedList();
list.head = new Node(1);
list.head.next = new Node(2);
list.head.next.next = new Node(3);
Node element = list.Find(2);
if (element != null)
{
Console.WriteLine("Element found: " + element.data);
}
else
{
Console.WriteLine("Element not found");
}
}
}

В данном примере создается класс Node для представления элемента списка и класс LinkedList для представления списка и метода Find для поиска элемента с заданным ключом. В методе Main создается и заполняется список, затем вызывается метод Find для поиска элемента с ключом 2.