예제 #1
0
 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;
 }
예제 #2
0
 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;
 }