Alguém pode me ajudar pois não estou compreedendo essa função
publicclassLista{privateNodoListaprim=null;//primeiro nodo da listaprivateNodoListault=null;//ultimo nodo da listapublicvoidinserir(intchave)//insere dados há lista{NodoListaaux=newNodoLista();aux.chave=chave;// preenche o nodo com os dadosif(prim==null)// lista VAZIAprim=aux;// atualiza o primeiroelseult.prox=aux;ult=aux;// atualiza o ultimo}}protectedclassNodoLista{publicintchave;// campo CHAVE da lista (pode ser de outro tipo) /* INSIRA AQUI os demais campos da lista */publicNodoListaprox=null;// referencia para o proximo nodo da lista}
bem esse aux é um objeto da classe NodoLista certo mais pra que serve esse objeto…??? ele cria espaço na mémoria…como é feito o armazenamento dos nodos na memoria…?
é isso ai amigo!
ele que controla, os valores a serem inseridos nesta lista! Ele testa se já existem valores, ou ainda não!
E
edymrexPJ
tai ai cara as duas classes vc k insere os dados mais esse aux e pra friar os nodos certo…?
/* CLASSE: LISTA ENCADEADA * inserir(x) -> insere o elemento na lista * pesquisar(x) -> procura pela chave na lista, retorna o nodo se o elemento for encontrado e NULL caso contrário * remover(x) -> remove um nodo das lista de acordo com a chave * imprimir(x) -> imprime todos os nodos da lista*/importjavax.swing.*;publicclassLista{privateNodoListaprim=null;//primeiro nodo da listaprivateNodoListault=null;//ultimo nodo da listapublicvoidinserir(intchave)//insere dados há lista{NodoListaaux=newNodoLista();aux.chave=chave;// preenche o nodo com os dadosif(prim==null)// lista VAZIAprim=aux;// atualiza o primeiroelseult.prox=aux;ult=aux;// atualiza o ultimo}publicNodoListapesquisar(intchave){NodoListaaux;aux=prim;while(aux!=null){if(aux.chave==chave)// registro encontradoreturnaux;// retorna o nodo encontradoaux=aux.prox;// avança para o próximo nodo }returnnull;// retorna null qdo não encontrado}publicvoidremover(intchave){NodoListaaux,ant;aux=prim;ant=null;while(aux!=null){if(aux.chave==chave)// nodo encontrado{if(aux==prim)// se o nodo a ser removido for o primeiro...prim=prim.prox;elseant.prox=aux.prox;if(aux==ult)// se o nodo a ser removido for o ultimo...ult=ant;break;}ant=aux;aux=aux.prox;// avança para o próximo nodo}}publicvoidimprimir(){NodoListaaux;aux=prim;while(aux!=null){System.out.println("Chave: "+aux.chave);aux=aux.prox;// avança para o próximo nodo }}publicstaticvoidmain(Stringargs[]){Listap=newLista();intnum;for(inti=0;i<10;i++){num=Integer.parseInt(JOptionPane.showInputDialog("Dígite o número que vc deseja listar !"));p.inserir(num);}p.imprimir();}protectedclassNodoLista{publicintchave;// campo CHAVE da lista (pode ser de outro tipo) /* INSIRA AQUI os demais campos da lista */publicNodoListaprox=null;// referencia para o proximo nodo da lista}}