Структура с++

[Гром]

а вы не могли бы объяснить ты часть в которой происходит удаление элемента

В точности как сказал Syuf: сдвигаем элементы начиная с i+1 на одну позицию влево, а также уменьшаем на единицу переменную, в которой хранится "размер массива" (строго говоря, это не есть объем памяти, выделенной под массив, ну да можете над этим не заморачиваться), а также счетчик цикла - т.к. мы переходим к элементу, раньше занимавшему i+1 позицию, сейчас сместившемуся на позицию назад. Естественно, что очистить память, выделенную под i-й элемент тоже нужно, т.к. мы больше с ним ничего делать не будем и вообще теряем информацию о нем и его местонахождении.