-4

Gostaria que me ajudassem, pois ainda não tenho muita familiaridade com listas duplamente encadeadas.

0

1 Resposta 1

1

Você precisará adicionar um novo campo à classe Celula: anterior:

public class Celula {
    int valor;
    Celula proximo;
    
    // Adicione um campo que apontará para a célula anterior
    // Esse campo faz com que a célula seja duplamente encadeada
    Celula anterior;

    public Celula (int valor) {
        this.valor = valor;
    }
}

Em seguida, você precisará alterar seu código toda vez que criar ou modificar uma célula:

  • no método inserir:
public void inserir (int pos, int valor) {
    Celula nova = new Celula(valor);

    if (pos == 0) {
        // Como esse é o primeiro elemento dessa lista, essa célula não
        // possui nenhuma célula anterior, portanto o inicialize em `null`
        // Esse passo é opcional, visto que o campo `anterior` da classe
        // `Celula` já é inicializado em `null` por padrão
        nova.anterior = null;
        nova.proximo = primeiro;
        primeiro = nova;
    
    } else {
        Celula acessado = primeiro;
        for (int i = 0; i < pos - 1; i++) {
            acessado = acessado.proximo;
        }
 
        // Atual:
        // [acessado.anterior] <-> [acessado] <-> [acessado.proximo]
        // Objetivo:
        // [acessado.anterior] <-> [acessado] <-> [nova] <-> [acessado.proximo]

        nova.anterior = acessado;
        nova.proximo = acessado.proximo;
        if (acessado.proximo != null)
            acessado.proximo.anterior = nova;
 
        acessado.proximo = nova;
    }

    tamanho++;
}
  • no método remover:
public void remover (int pos) {
    if (pos == 0) {
        // Atual:
        // [primeiro] <-> [primeiro.proximo]
        // Objetivo:
        // [primeiro.proximo]

        primeiro = primeiro.proximo;
        if (primeiro.proximo != null)
            primeiro.proximo.anterior = null;
    }
    else {
        Celula acessado = primeiro;
        for (int i = 0; i < pos - 1; i++) {
            acessado = acessado.proximo;
        }

        // Atual:
        // [acessado] <-> [acessado.proximo] <-> [acessado.proximo.proximo]
        // Objetivo:
        // [acessado] <-> [acessado.proximo.proximo]

        if (acessado.proximo != null && acessado.proximo.proximo != null)
            acessado.proximo.proximo.anterior = acessado;
        acessado.proximo = acessado.proximo.proximo;
    }
    tamanho--;
}

Seu main pode ser utilizado da seguinte forma:

public static void main(String[] args) {
    ListaEncadeada lista = new ListaEncadeada();
    lista.inserir(0, 1);
    lista.inserir(1, 2);
    lista.inserir(2, 3);
    lista.inserir(3, 0);

    System.out.println("Populando lista:");
    for (int i = 0; i < lista.tamanhoList(); i++) {
        System.out.print(lista.acessar(i));
        System.out.print(", ");
    }
    System.out.println();

    lista.remover(0);
    System.out.println("Removendo elemento da posição 0:");
    for (int i = 0; i < lista.tamanhoList(); i++) {
        System.out.print(lista.acessar(i));
        System.out.print(", ");
    }
    System.out.println();

    lista.remover(2);
    System.out.println("Removendo elemento da posição 2:");
    for (int i = 0; i < lista.tamanhoList(); i++) {
        System.out.print(lista.acessar(i));
        System.out.print(", ");
    }
    System.out.println();
}
4
  • @usuario111 Como todas as operações em que você manipula as células estão sendo feitas dentro da classe ListaVector (especificamente nos métodos inserir e remover), não será preciso alterar o código externo (nesse caso, o main).
    – enzo
    29/07/2021 às 16:33
  • Desculpe, me confundi, quis dizer ListaEncadeada no meu último comentário. Não sei se entendi sua pergunta, mas sua classe ListaVector representa um vetor (memória contígua) e a classe ListaEncadeada representa uma lista encadeada (memória não-contígua). Não faz sentido ter implementação de lista duplamente encadeada para vetores visto que a sua memória é contígua. Neste link você pode entender a diferença entre os dois.
    – enzo
    29/07/2021 às 17:34
  • Posso sim, você pode editar sua questão incluindo seu novo main?
    – enzo
    29/07/2021 às 19:05
  • Editei minha resposta, veja se você consegue executar o código. Caso dê algum erro ou algo inesperado, pode adicionar um comentário nessa mesma questão ou criar outra.
    – enzo
    29/07/2021 às 23:38

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