palindron using Queue

I need to do a program that I have queue with double numbers and I have to to this a palindrome queue.

for example, head-> 1,1,2,2,3,3,4,4->end after the program: head-> 4,3,2,1,1,2,3,4->end

any ideas?