Simplismete Encadeada - Não Ordenada - JAVA

import java.io.IOException;

import java.util.*;

public class Java_SE_NO {

//Definindo Classe que representará cada elemento da lista

private static class LISTA {

public int num;

public LISTA prox;

}

public static void main(String args[]) throws IOException {

Scanner entrada = new Scanner(System.in);

/*a lista está vazia, logo o objeto inicio têm o valor null

o objeto inicio conterá o endereço do primeiro elemento da lista*/

LISTA inicio = null;

/*o objeto fim conterá o endereço do último elemnteo da lista*/

LISTA fim = null;

// o objeto auxPROD é um objeto auxiliar

LISTA aux;

// o objeto anteriorPROD é um objeto auxiliar

LISTA anterior;

// apresentando menu de opções

int op, numero, achou;

do {

System.out.println("\nMenu opções\n");

System.out.println("1 - Cadastrar número no inicio da fila");

System.out.println("2 - Cadastrar número no fim da fila");

System.out.println("3 - Consultar o preço de um número");

System.out.println("4 - Excluir número");

System.out.println("5 - Esvazia Lista");

System.out.println("6 - Sair");

System.out.println("Digite sua opção: ");

op = entrada.nextInt();

if (op < 1 || op > 6) {

System.out.println("Opção inválida!!!");

}

if (op == 1) {

System.out.println("Digite o número a ser inserido no início da lista:");

LISTA novo = new LISTA();

novo.num = entrada.nextInt();

if (inicio == null) {

// a lista estava vazia e o elemento inserido será o primeiro e o último

inicio = novo;

fim = novo;

novo.prox = null;

} else {

/*a lista já contém elementos

e o novo elemento será inserido no início da lista*/

novo.prox = inicio;

inicio = novo;

}

System.out.println("Número inserido no inicio da lista!!!");

}

if (op == 2) {

System.out.println("Digite o número a ser inserido no fim da lista:");

LISTA novo = new LISTA();

novo.num = entrada.nextInt();

if (inicio == null) {

/*A lista estava vazia e o elemento inserido será o primeiro

e o último*/

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;

}