Задан связный список. Найдите его средний элемент.
Определение связного списка:
Реализуйте функцию MiddleElement, которая возвращает указатель на средний элемент. Если список содержит n элементов, то его средним будет элемент с индексом ceil(n / 2).
Длина списка n = 5 нечетная. Функция MiddleElement должна вернуть указатель на вершину со значением 3 (средний элемент).
Длина списка n = 4 четная. Функция MiddleElement должна вернуть указатель на вершину со значением 2 (средний элемент).