package dataStructures1112;
import dataStructures1112.ConcatenableQueue;
import dataStructures1112.DoublyLinkedList;
import dataStructures1112.QueueInList;

/**
 * 
 */

/**
 * @author Ricardo Gaspar nº 35277
 *         Ricardo Cruz   nº 34951  
 * Turno P8 
 * Docente Armanda Rodrigues
 */
public class ConcatenableQueueInList<E> extends QueueInList<E> implements ConcatenableQueue<E> {

	/**
	 * Número de série da versão.
	 */
	private static final long serialVersionUID = 1L;

	
	/**
	 * Construtor da ConcatenableQueueInList. Cria uma fila concatenável.
	 */
	public ConcatenableQueueInList() {
		super();
	}


	@Override
	public void append(ConcatenableQueue<E> queue) {
		
		if (queue instanceof ConcatenableQueueInList<?>){
		  DoublyLinkedList<E> l1 = (DoublyLinkedList<E>) this.list;
		  DoublyLinkedList<E> l2 = (DoublyLinkedList<E>) ((ConcatenableQueueInList<E>)queue).list;
		  l1.append(l2);
		}
		else{
			while(!queue.isEmpty())
				this.enqueue(queue.dequeue());
		}
	
		
		 
	}

}