estrura arvores

ANDREI BELIDO
NELSONEY CARVALHO DE MENDONÇA

Trabalho de Estrutura de Dados

Lista 5 – Estrutura de Lista

1. Duplamente encadeada não ordenada import java.util.*;

//Definindo o registro que representará cada elemento da lista

public class questao01_dup_encad_nao_orden { //elementos da lista private static class LISTA { public int num; public LISTA prox; public LISTA ant;
}
public static void main(String[] args) { Scanner entrada = new Scanner(System.in); //fila vazia, entao o ponteiro início sera null LISTA inicio = null; LISTA fim = null; LISTA aux; //o ponteiro aux é um auxiliar LISTA anterior; //menu int op, numero, achou; do { System.out.println("\n- LISTA DUPLAMENTE ENCADEADA E NAO ORDENADA - MENU DE OPCOES\n"); System.out.println("1 - Inserir no inicio da lista"); System.out.println("2 - Inserir no fim da lista"); System.out.println("3 - Consultar a lista do inicio ao fim"); System.out.println("4 - Consultar a lista do fim ao inicio"); System.out.println("5 - Remover da lista"); System.out.println("6 - Esvaziar a lista"); System.out.println("7 - Sair\n"); System.out.println("DIGITE SUA OPÇÃO: "); op = entrada.nextInt();

if (op < 1 || op > 7) System.out.println("Opcao Invalida!!!"); if(op == 1) { System.out.println("\nDigite um numero para inserção no início da lista: "); LISTA novo = new LISTA(); novo.num = entrada.nextInt(); if(inicio == null){ //primeiro elemento - sera ao mesmo tempo o primeiro e o ultimo inicio = novo; fim = novo; novo.prox = null; novo.ant = null; } else{ novo.prox = inicio; inicio.ant = novo; novo.ant = null; inicio = novo; } System.out.println("Inserido no inicio da lista\n"); } if(op == 2){ System.out.println("\nDigite um numero para