Реализован такой односвязный список, с методами поиска, добавления.
public class Node
{
public Node Next;
public int Value;
public Node(int value)
{
Value = value;
}
}
public class SinglyLinkedList
{
public Node Head;
private int count = 0;
// Колличество элементов в всписке
public int GetCount()
{
return count;
}
// Вывод элементов списка
public string Print()
{
string result = "";
Node current = Head;
while (current != null)
{
result += current.Value + " ";
current = current.Next;
}
return result;
}
// Нахождение первого элемента списка по ключу
public Node Find(int key)
{
if (count == 0)
{
return null;
}
Node current = Head;
while (current.Value != key)
{
current = current.Next;
if (current == null)
{
return null;
}
}
return current;
}
// Нахождение последнего элемента списка
private Node FindTail()
{
if (count == 0)
{
return null;
}
Node current = Head;
while (current.Next != null)
{
current = current.Next;
}
return current;
}
// Добавление элемента в конец
public void PushBack(int item)
{
Node newNode = new Node(item);
if (count == 0)
{
Head = newNode;
}
else
{
Node tail = FindTail();
tail.Next = newNode;
}
count++;
}
// Добавление элемента в начало
public void PushFront(int item)
{
Node newNode = new Node(item);
if (count != 0)
{
newNode.Next = Head;
}
Head = newNode;
count++;
}
// Добавление элемента после
public void AddAfter(Node node, int item)
{
if (node == null)
{
return;
}
Node newNode = new Node(item);
newNode.Next = node.Next;
node.Next = newNode;
count++;
}
}
Нужно создать метод который возвращает последний узел (Node), содержащий указанное значение. Если такого узла нет, то метод возвращает null: Дошел до реализации метода таким образом, но мне кажется что это не совсем верно
public Node FindLast(int key)
{
Node current = Head;
Node prev = null;
Node temp = null;
if (count == 0)
{
return null;
}
while (current != null)
{
if (current.Next.Value == key)
{
prev = current;
temp = current.Next;
}
current = current.Next;
if (current.Next == null)
break;
}
return temp;
}