Arquivo Discussoes de Programacao e Tecnologia Meu codigo sempre dá o erro java.lang.NullPointerException,
e não consigo cosertar-lo.
Ta ai o cod
public static Lista ordemCres(Lista lista){
if (lista == null)
return null;
else{
if(lista.cabeça() <= lista.cauda().cabeça())
return lista.cauda();
else
return ordemCres(lista.cauda());
}
}
Ajuda se você postar o erro. Especialmente a parte que diz em qual linha tá dando o erro, mas parece-me que lista.cauda() na linha 7 está retornando nulo. Posta essa classe Lista ou pelo menos o método cauda().
class Lista{
private int cabeça;
private Lista cauda;
Lista(int cabeça, Lista cauda){
this.cabeça = cabeça;
this.cauda = cauda;
}
public int cabeça (){
return cabeça;
}
public Lista cauda (){
return cauda;
}
}
[list]class programa{
public static Lista construir(int cabeça, Lista cauda){
return new Lista(cabeça, cauda);
}
public static void mostrar (Lista lista){
if (lista == null)
return;
else{
System.out.println(lista.cabeça());
mostrar(lista.cauda());
}
}
public static Lista ordemCres(Lista lista){
if (lista == null)
return null;
else{
if(lista.cabeça() <= lista.cauda().cabeça()){
return lista;
}
else
return ordemCres(lista.cauda());
}
}
public static void main (String args[]){
Lista lista = construir(1,null);
lista = construir(5,lista);
lista = construir(8,lista);
lista = construir(9,lista);
ordemCres(lista);
System.out.println("");
mostrar(lista);
}
}
Ja ia esquecer do erro
Exception in thread "main" java.lang.NullPointerException
[i]at programa.ordemCres(programa.java:27)
at programa.ordemCres(programa.java:32)
at programa.ordemCres(programa.java:32)
at programa.ordemCres(programa.java:32)
at programa.main(programa.java:43)
[/i]
Na linha 38 no seu método main você passa um ‘null’ como referência. Como é de se esperar ocorre um NullPointerException por causa disso.
não resolvido
Meu codigo sempre dá o erro java.lang.NullPointerException, e não consigo cosertar-lo. Ta ai o codAlguem ai pode me dar uma força Valeupublic static Lista ordemCres(Lista lista){ if (lista == null) return null; else{ if(lista.cabeça() <= lista.cauda().cabeça()) return lista.cauda(); else return ordemCres(lista.cauda()); } }
Tenta assim, vê se resolve:
public static Lista ordemCres(Lista lista){
if (lista == null)
return null;
else{
Lista cauda = lista.cauda();
if( cauda != null && lista.cabeça() <= lista.cabeça()){
return lista.cauda();
}
else
return ordemCres(lista.cauda());
}
}
Valeu rmendes08
agora ta funcionando direitinho
Tem que tomar muito cuidado com esse tipo de construção:
lista.cauda().cabeça()
embora seja suscinto, há o risco de null pointer exception caso a primeira chamada retorne nulo. Assim, você só deve usar esse tipo de construção quando tiver certeza absoluta que não será retornado o valor null na primeira chamada.
Há 2 problemas com seu código: 1) Você cria uma variável cauda e não a reusa nas linhas 8 e 11; 2) comparação redundante na linha 7:public static Lista ordemCres(Lista lista){ if (lista == null) return null; else{ Lista cauda = lista.cauda(); if( cauda != null && lista.cabeça() <= lista.cabeça()){ return lista.cauda(); } else return ordemCres(lista.cauda()); } }
lista.cabeça() <= lista.cabeça()
public static Lista ordemCres(Lista lista) {
if (lista == null) {
return null;
}
Lista cauda = lista.cauda();
if (cauda != null && lista.cabeça() <= cauda.cabeça()) {
return cauda;
}
return ordemCres(cauda);
}
Por fim, parabéns pela iniciativa de tentar fazer o exercício sozinho, ao contrário de muitos que entram aqui pra pedir tudo de mão beijada.
dica: Depois de fazer sua própria estrutura da lista encadeada, dê uma olhada no código da LinkedList do java, que é uma lista circular duplamente encadeada.
Valeu ozix pelas dicas. Tambem ja havia percebido q não tava fazendo totalmente o q eu queria.
O objetivo do exercio é verificar através de métodos recursivos se uma lista está em ordem crescente.
Pensei em fazer uma classe do tipo boolean, mas não deu muito certo.
Mais um favorzinho vc sabe onde possso aprender mais sobre algoritmos recursivos, pois não mando muito bem
Flw
Fiz o msm codigo so q agora em boolean acho q funciona
public static boolean ordenado(Lista lista){
if(lista == null || lista.cauda() == null)
return true;
else
return (lista.cabeca() <= lista.cauda().cabeca() && ordenado(lista.cauda()));
}
Mas se alguem souber onde posso aprender mais sobre algoritmos recursivos melhor ainda.