Вставка нового узла в бинарное дерево - C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using ConsoleApplication36;
 
namespace ConsoleApplication36

{
    //класс элемента связного списка
    public sealed class ListElement<T1>
    {
        //суть - узел 
        private ListElement<T1> PrevElement;
        private ListElement<T1> NextElement;
        private T1 DateElement;
 
        //новый элемент
        public ListElement(ListElement<T1> PrevElement, ListElement<T1> NextElement, T1 DateElement)
        {
            this.PrevElement = PrevElement;
            this.NextElement = NextElement;
            this.DateElement = DateElement;
        }
 
        //замена частей узла
        public ListElement<T1> GetSetNextElement
        {
            get { return this.NextElement; }
            set { this.NextElement = value; }
        }
 
        public ListElement<T1> GetSetPrevElement
        {
            get { return this.PrevElement; }
            set { this.PrevElement = value; }
        }
 
        public T1 GetSetDateElement
        {
            get { return this.DateElement; }
            set { this.DateElement = value; }
        }
    }
 
    class MyLinkedList<T1>
    {
        private ListElement<T1> LastElement;
        private ListElement<T1> FirstElement;
 
        private int count = 0;
 
        //число элементов списка
        public int NumberOfElements()
        {
            return count;
        }
 
        //добавить элемент в список
        public void AddElement(T1 elem)
        {
            if (FirstElement == null)
            {
                ListElement<T1> NewElement = new ListElement<T1>(null, null, elem);
                FirstElement = NewElement;
                LastElement = NewElement;
            }
            else
            {
                ListElement<T1> NewElement = new ListElement<T1>(LastElement, null, elem);
                LastElement.GetSetNextElement = NewElement;
                LastElement = NewElement;
            }
            count++;
        }
 
        //Добавить элемент по индексу
        public T1 AddToPosition(T1 elem, int index)
        {
            ListElement<T1> Last = LastElement;
            ListElement<T1> Next = SearchElement(index);
 
            if (index == 0)
            {
                FirstElement = new ListElement<T1>(null, null, elem);
                FirstElement.GetSetNextElement = Next;
                Next.GetSetPrevElement = FirstElement;
                return default(T1);
            }
 
            ListElement<T1> Prev = SearchElement(index - 1);
            ListElement<T1> NewElement = new ListElement<T1>(null, null, elem);

            Prev.GetSetNextElement = NewElement;
            NewElement.GetSetPrevElement = Prev;
            Next.GetSetPrevElement = NewElement;
            NewElement.GetSetNextElement = Next;
 
            count++;
 
            LastElement = Last;
 
            return default(T1);
        }
 
        //удалить элемент по индексу
        public T1 DeleteElement(int index)
        {
            ListElement<T1> Prev;
            ListElement<T1> Next;
 
            if (index == 0)
            {
                FirstElement = SearchElement(index + 1);
                return default(T1);
            }
 
            Prev = SearchElement(index - 1);
            Next = SearchElement(index + 1);
 
            Prev.GetSetNextElement = Next;
            Next.GetSetPrevElement = Prev;
 
            count--;
 
            return default(T1);
 
        }
 
        //прочитать элемент по индексу
        public T1 ReadElement(int index)
        {
            ListElement<T1> Element = SearchElement(index);
            return Element.GetSetDateElement;
        }
 
        //записать элемент по индексу
        public T1 WriteElement(T1 elem, int index)
        {
            ListElement<T1> Element = SearchElement(index);
            return Element.GetSetDateElement = elem;
        }
 
        //выбор направления поиска и поиск элемента
        public ListElement<T1> SearchElement(int index)
        {
            //присваиваю первый или последний член списка
            ListElement<T1> Prev = LastElement;
            ListElement<T1> Next = FirstElement;
 
            //Проверка на недопустимый индекс / проход с начала / конца списка.
            if (index > count || index < 0)
            {
                throw new IndexOutOfRangeException();
            }
            else if (index < ((count + 1) / 2))
            {
                if (index == 0)
                {
                    return FirstElement;
                }
 
                for (; index != 0; index--)
                {
                    Next = Next.GetSetNextElement;
                }
 
                return Next;
            }
            else
            {
                for (; index < count; index++)
                {
                    Prev = Prev.GetSetPrevElement;
                }
 
                return Prev;
            }
        }
 
        //очистить список
        public void DeleteAllElements()
        {
            FirstElement = null;
            count = 0;
        }
    }
}
 
class Program
{
    static void Main(string[] args)
    {
        List<int> list = new List<int>();
        Random random = new Random();
        for (int i = 0; i < 10; i++)
        {
            int v = random.Next() % 100;
            Console.Write(v + " ");
            list.PushBack(v);
        }
        Console.WriteLine();
        list.PushFront(1);
        list.PushFront(2);
        for (int i = 0; i < list.Count; i++)
            Console.Write(list[i] + " ");
        Console.WriteLine();
        list.Erase(3);
        for (int i = 0; i < list.Count; i++)
            Console.Write(list[i] + " ");
        Console.WriteLine();
        list.Sort();
        for (int i = 0; i < list.Count; i++)
            Console.Write(list[i] + " ");
        Console.WriteLine();
        while (!list.IsEmpty)
        {
            int v = list.PopBack();
            Console.Write(v + " ");
        }
        Console.ReadKey(true);
    }
}

public static void Main()
    {
        const int n = 20;
        MyCollections.LinkedList<int> list = new MyCollections.LinkedList<int>();
        int val = 0;
        int pos = 0;
        string yn = "y";
       
            Console.WriteLine("Ввод чисел:");
 
            for (int i = 1; i <= n; ++i)
 
                list.AddBack(int.Parse(Console.ReadLine()));
 
            /*Console.Write("Число для вставки в список: ");
            val = int.Parse(Console.ReadLine());
 
            Console.Write("Позиция для вставки: ");
            pos = int.Parse(Console.ReadLine()) - 1;*/
           // yn = "y";
            while(yn == "y")
            {

            Console.Write("Число для вставки в список: ");
            val = int.Parse(Console.ReadLine());
            Console.Write("Позиция для вставки: ");
            pos = int.Parse(Console.ReadLine()) - 1;
            list.Insert(pos, val);
 
            foreach (int item in list)
                Console.Write("{0} ", item);
            Console.ReadLine();
            Console.Write("Продолжить? y/n ");
            yn = Console.ReadLine();