La deallocazione è solo conseguenza dell'errore precedente.
Per inciso, allocare 0 elementi è consentito (se non ricordo male in realtà ne viene allocato 1).
Il problema è che sfori il limite dell'array. Al massimo ci stà un elemento, tu cerchi di infilarne 26!
Ovvio che qualcosa succede.
(Questa è una regola di buona programmazione: mai infilare in un array più elementi di quanti ne possa contenere).