Come ottenere una coda inversa

[andbin]

Ho provato a realizzare il seguente codice sorgente ma, se pur non ci sono problemi a compile time, a run- time non ottengo niente, nel senso che non viene stampato nessun risultato.

La prima questione è che hai usato peek. Il peek "guarda" solo il valore in testa ma NON lo rimuove. Quindi, in sostanza, con quel while non stai affatto andando avanti.
La richiesta comunque è molto chiara sul fatto che la coda originale non debba essere modificata. Pertanto non puoi togliergli elementi, nemmeno con il poll (o remove). In pratica puoi solo iterare sulla coda input, con il for-each o con l'Iterator esplicito.

Poi comunque hai pure usato un array, che è di "troppo". In realtà è molto più semplice di quanto pensi. LinkedList è-una Queue, quindi ti basta solo creare 1 LinkedList. In un LinkedList è facile/efficiente aggiungere in testa e in coda. Se aggiungi in coda, replichi lo stesso ordine della Queue originale. Basta inserire dal lato opposto .....