Ir ao conteúdo
  • Cadastre-se
Ledfullhd

Lista dupla circular

Recommended Posts

Estou com duvida em como adicionar um elemento numa lista dupla cirular em que depois terei que remove-los até restar apenas(problema Josephus) poderiam me da uma ajuda

 

Eis minha classe node

package josephus;

public class Node {
  int  info;
  Node proximo;
  Node anterior; //novidade!!!!!!
  Node(int dado){
    this.info     = dado;
    this.proximo  = null;
    this.anterior = null; //novidade!!!!!!
  }
  ///  info      proximo    anterior
  Node(int dado, Node next, Node anterior){
    this.info     = dado;
    this.proximo  = next;
    this.anterior = anterior;  //novidade!!!!!!
  }
  public int getDado(){
    return info;
  }
  public void setDado(int dado){
    info = dado;
  }
  public Node getProximo(){
    return proximo;
  }
  public void setProximo(Node prox){
    proximo = prox;
  }
  public Node getAnterior(){
    return anterior;
  }
  public void setAnterior(Node ant){
    anterior = ant;
  }

}

 

 

comecei a criar o metodo que insere mais não estou obtendo exito, se puderem ajudar agradeço

public class Soldado {
    
    public Node cabeca;
    public Node cauda;
    
    
    
    public Soldado(){
        cabeca = cauda = null;
        
    }
    
    public void insere(int n){
        if(cabeca == null)
            cabeca = cauda = new Node(n);
        else
            cabeca = cabeca.proximo = new Node(n, cabeca, cauda);    
}

 

Compartilhar este post


Link para o post
Compartilhar em outros sites

Crie uma conta ou entre para comentar

Você precisar ser um membro para fazer um comentário

Criar uma conta

Crie uma nova conta em nossa comunidade. É fácil!

Crie uma nova conta

Entrar

Já tem uma conta? Faça o login.

Entrar agora





Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas publicações sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×