Lista Circular

[RodrigoMoraiss]

Boa noite, essa semana precisei fazer um exercício de JAVA para a faculdade, consistia em criar classe de Lista Circular (aproveitando, isso é utilizado no mercado?) e uma função que imprimisse a lista toda, sendo assim, fiz o seguinte:

 

Classe e construtor:

public class CList {

    DListNode head;
    int size;

    public CList() {
        DListNode sentinela = new DListNode();
        this.head = sentinela;
        this.size = 0;
        sentinela.next = sentinela;
        sentinela.prev = sentinela;

    }

 

 

Função:

 

public void ImprimeLista() {

  if (this.size == 0) {
    System.out.println("Lista vazia.");
  } else {

    DListNode no;
    no = this.head.next;
    
    while (no != this.head) {
      System.out.println(no.item);
      no = no.next;
    }

  }

}

 

E ele me deu errado nisso, gostaria de entender o porquê, já que não consigo mais contato com ele. Não consegui enxergar erro nenhum nisso, ele mandou por email a correção e realmente fez diferente, utilizando um contador e o size para dar o looping, mas mesmo assim, isso não está certo?

 

Valeu!

[Gabrielc7]

Se você não esqueceu de postar uma classe, ta faltando coisa ai, o next e prev por exemplo, aonde foram criado? A sintaxe parece correta, porém creio está faltando declarações ai..

[regex]

Implementar lista circular em java? Isso já tem...

Mas basicamente seria um item apontando pro próximo e o último apontando pro primeiro