public Object retiraPrimeiro() throws Exception {
if (this.vazia()) throw new Exception("Erro: Lista vazia");
Celula aux = this.primeiro;
Celula q = aux.prox;
Object item = q.item;
aux.prox = q.prox;
if (aux.prox == null) this.ultimo = aux;
return item;
}
public Object retira(Object chave) throws Exception {
if (this.vazia() || (chave == null)) throw new Exception("Erro: Lista vazia ou chave invalida");
Celula aux = this.primeiro;
while (aux.prox != null && !aux.prox.item.equals(chave)) aux = aux.prox;
if (aux.prox == null) return null; // @{\it Chave n\~ao encontrada}@
Celula q = aux.prox;
Object item = q.item;
aux.prox = q.prox;
if (aux.prox == null) this.ultimo = aux;
return item;
}
