ListaLigada - Inserir em ordem

Programação Java
#1

Boa noite pessoal

Eu preciso inserir em ordem no código a seguir mas não consigo fazer em ordem

[code]public class Elemento {

int dado;
Elemento proximo;

public Elemento(int novoValor) {
	this.dado = novoValor;
}

}[/code]

Teste

public class TestaListaLigadaOrdenada {

	public static void main(String[] args) {
		ListaLigadaOrdenada lista = new ListaLigadaOrdenada();
		
		String ret1 = lista.imprime();
		if (ret1 == null || !ret1.equals("")) {
			System.err.println("Erro no teste 1. Esperado: \"\". Obtido: '" + ret1 + "'.");
			System.exit(0);
		}
		
		boolean ret2 = lista.inserirEmOrdem(10);
		if (!ret2) {
			System.err.println("Erro no teste 2. Esperado: true. Obtido: false.");
			System.exit(0);
		}
		
		lista.inserirEmOrdem(5);
		lista.inserirEmOrdem(2);
		
		String ret3 = lista.imprime();
		if (ret3 == null || !ret3.equals("2,5,10,")) {
			System.err.println("Erro no teste 3. Esperado: '2,5,10,'. Obtido: '" + ret3 + "'.");
			System.exit(0);
		}
		
		lista.inserirEmOrdem(25);
		lista.inserirEmOrdem(15);
		
		String ret4 = lista.imprime();
		if (ret4 == null || !ret4.equals("2,5,10,15,25,")) {
			System.err.println("Erro no teste 4. Esperado: '2,5,10,15,25,'. Obtido: '" + ret4 + "'.");
			System.exit(0);
		}
		
		lista.inserirEmOrdem(13);
		lista.inserirEmOrdem(2);
		
		String ret5 = lista.imprime();
		if (ret5 == null || !ret5.equals("2,2,5,10,13,15,25,")) {
			System.err.println("Erro no teste 5. Esperado: '2,2,5,10,13,15,25,'. Obtido: '" + ret5 + "'.");
			System.exit(0);
		}
		
		System.out.println("Todos os testes foram executados com sucesso!");
	}
}

Implementação…

Alguém sabe como fazer para inserir em ordem… ???

public class ListaLigadaOrdenada {

	Elemento nohCabeca;
	int tamanho = 0;
	
	
	
	boolean inserirEmOrdem(int valor)
	{
		// TODO: Aqui vem a sua implementacao, incluindo o valor retornado pelo metodo
		return true;
	}
	
	
	
	String imprime() {
		String valores = "";
		
		Elemento percorre = nohCabeca;
		while (percorre != null) {
			valores += percorre.dado + ",";
			percorre = percorre.proximo;
		}
		
		return valores;
	}
}
#2

Vc tem que implementar realmente isso ou uma classe Java como TreeSet ou LinkedList poderia ser usada?

#3

Sim, tenho que realmente implementar =/

Nem manjo, faltei umas aulas desse negócio de lista, estou indo a faculdade nos domingos pra ver se consigo aprender com um ‘monitor’

#4

Inserir em ordem seria ordenar a sua lista, correto ?
Senão quer usar classes Java, pode usar o algoritmo de Bubble Sort.

Ele é simples de compreender e deve suprir sua necessidade.

#5

Inserir em ordem é mais simples (o professor não pediu um algoritmo de ordenação!!!) ; você precisa ir varrendo a lista até encontrar um valor que seja maior ou igual ao valor que você quer inserir. Se achar esse valor, insira o tal elemento ANTES dele.

É só usar um pouco a cabeça, algo que normalmente o pessoal usa para prender os cabelos :slight_smile:

#6

primeiro vc tem que adicionar um array ou um lista na sua classe, pois ela só tem nome de lista, mas não tem
nenhuma estrutura onde podem ser inseridos elementos

public class ListaLigadaOrdenada {  
  
    Elemento nohCabeca;  
    int tamanho = 0;  
      
      
      
    boolean inserirEmOrdem(int valor)  
    {  
        // TODO: Aqui vem a sua implementacao, incluindo o valor retornado pelo metodo  
        return true;  
    }  
      
      
      
    String imprime() {  
        String valores = "";  
          
        Elemento percorre = nohCabeca;  
        while (percorre != null) {  
            valores += percorre.dado + ",";  
            percorre = percorre.proximo;  
        }  
          
        return valores;  
    }  
}

faça um ajuste nesta classe

#7

Bom vamos lá…

Eu li o algoritmo Bubble Sort…

Só que ele não resolveu meu problema, essa ordenação eu daria conta…

O problema maior é implementar…

Na verdade eu não entendo nada de listaligada ordenada ou desordenada…

Eu fiz alguns exercicios da faculdade mas tudo sem entender…

Não manjo executar o debug do JAVA… sei que é apertar F5 e F6… mas não tenho as manhas pra ver direitinho.

Eu preciso mesmo é do código para implementar… a ordem depois eu do um jeito…

#8