Simplismete Encadeada - Não Ordenada - JAVA
Por: kamys17 • 27/11/2017 • 3.009 Palavras (13 Páginas) • 395 Visualizações
...
inicio = novo;
fim = novo;
novo.prox = null;
} else {
/*a lista já contém elementos e o novo elemento será inserido
no fim da lista*/
fim.prox = novo;
fim = novo;
fim.prox = null;
}
System.out.println("Número inserido no fim da lista!!!");
}
if (op == 3) {
if (inicio == null) {
// a lista está vazia
System.out.println("Lista vazia!!");
} else {
/*A lista contém elementos e estes serão mostrados do início
ao fim*/
System.out.println("Consultando toda a lista\n");
aux = inicio;
while (aux != null) {
System.out.println(aux.num + " ");
aux = aux.prox;
}
}
}
if (op == 4) {
if (inicio == null) {
/* a lista está vazia*/
System.out.println("Lista vazia!!");
} else {
/* a lista contém elementos e o elemento a ser removido deve
ser digitado*/
System.out.println("\nDigite o elemento a ser removido: ");
numero = entrada.nextInt();
// todas as ocorrências da lista, iguais ao número digitado,
//serão removidas
aux = inicio;
anterior = null;
achou = 0;
while (aux != null) {
if (aux.num == numero) {
/* o número digitado foi encontrado na lista e será
removido*/
achou = achou + 1;
if (aux == inicio) {
/*o número a ser removido é o primeiro da lista*/
inicio = aux.prox;
aux = inicio;
} else if (aux == fim) {
/*o número a ser removido é o último da lista*/
anterior.prox = null;
fim = anterior;
aux = null;
} else {
/* o número a ser removido está no meio da lista*/
anterior.prox = aux.prox;
aux = aux.prox;
}
} else {
anterior = aux;
aux = aux.prox;
}
}
if (achou == 0) {
System.out.println("Número não encontrado");
} else if (achou == 1) {
System.out.println("Número removido 1 vez");
} else {
System.out.println("Número removido " + achou + " vezes");
...