Работа с динамической памятью - C#

Формулировка задачи:

Здравствуйте, был в пятницу на собеседовании Задали такой вопрос - написать программму, которая бы создавала динамический список, то есть можно было удалять \ добавлять цело число к списку в любую позицию. При этом нельзя пользоваться массивами и встроенными возможностями C# - типа List Я сделал, но через велосипед Подскажите пожалуйста - как можно решить жту задачу легко и изящно?

Решение задачи: «Работа с динамической памятью»

textual
                            Листинг программы 
                        

                            using System;
 
class Program
{
    public static void Main()
    {
        List<int> list = new List<int>();
        list.Add(1);
        list.Add(2);
        list.Add(3);
        list.Add(4);
        list.Insert(2, 5);
        list.RemoveAt(1);
        foreach (int i in list)
            Console.WriteLine(i);
    }
}
                        