История изменений

Классическим решением данной задачи, является применение паттерна команда.

Допустим, в методе Execute() будет код, который выполняет некоторое полезное действие, а в методе Undo() будет код, который отменяет это изменение (в вашем случае откат изменений коллекции). Вам необходим стек в который вы будете помещать такие объекты предварительно вызывая у них метод Execute() и соответственно, по Ctrl+Z вы будете разматывать такой стек, вызывая у операции, которую необходимо откатить, метод Undo()

public class Command
{
    public void Execute()
    {
        // Операция изменения коллекции
    }
    public void Undo()
    {
        // Операция отката изменения
    }
}