0

Como eu posso obter o valor máximo de uma lista circular que utilize um nó sentinela?

1 Resposta 1

2

Defina uma variável para conter o maior valor iniciando com Long.MIN_VALUE e percorra a lista a partir da sentinela elemento por elemento até chegar de volta na sentinela (ou então ao invés de Long.MIN_VALUE, você pode usar o próprio valor da sentinela). Sempre que encontrar um valor maior que o que tem nessa variável, você faz a atribuição.

Exemplo sem usar Long.MIN_VALUE quando o valor da sentinela é usável. Neste exemplo aliás, você nem precisa de sentinela:

public class No {
    private No proximo;
    private long valor;

    // getters, setters e outros métodos.

    public long maiorValor() {
        long maior = valor;
        for (No p = proximo; p != this; p = p.proximo) {
            if (p.valor > maior) maior = p.valor;
        }
        return maior;
    }
}

Exemplo usando Long.MIN_VALUE quando o valor da sentinela não é usável:

public class No {
    private No proximo;
    private long valor; // Não deve ser usado se este nó for a sentinela.

    // getters, setters e outros métodos.
}

public class ListaCircular {
     private No sentinela;

    // getters, setters e outros métodos.

    public long maiorValor() {
        long maior = Long.MIN_VALUE;
        for (No p = sentinela.getProximo(); p != sentinela; p = p.getProximo()) {
            int v = p.getValor();
            if (v > maior) maior = v;
        }
        return maior;
    }
}
2
  • Você teria algum exemplo de código? Eu entendi a explicação, mas não estou conseguindo executar...
    – Pedro
    Commented 8/06/2017 às 22:53
  • 1
    @Pedro Editado. Commented 8/06/2017 às 23:21

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .