Se head è la tua lista originaria fai cosi:

struct ListCount *listCount = buildListCount(head);

A questo punto listCount contiene tutte lel stringhe una sola volta e per ognuna di esse è indicato il numero di occorrenze nel campo count. Per stamparle in base al numero di occorrenze devi ordinare la lista in base al campo count, utilizzando un algoritmo di ordinamento.