[mrcnn]

Почему программа удаляет все максимальные элементы, не оставляю первого?

Потому что при поиске максимального if (Q->num == max)
а при удалении if(Q->next->num==max && i!=k)

k нужно увеличить на единицу в условии