Um "Node" (nó) é como um ponto em uma estrutura de dados chamada lista encadeada, que é uma maneira de organizar e armazenar dados.

🔵 O que é um Node (Nó)?

Um Node é como uma caixa que pode armazenar informações (como um número, texto ou objeto) e também contém uma conexão para o próximo Node na lista encadeada. É como uma conta de colar em que cada conta tem um pingente (dados) e um elo (conexão) para a próxima conta.

Aqui está um Node simples em Java:

class Node {
    int dado;         // O dado armazenado no Node
    Node proximo;     // A conexão para o próximo Node

    public Node(int dado) {
        this.dado = dado;
        this.proximo = null;  // Inicialmente, não temos um próximo Node
    }
}

✨ Exemplo: Criando um Node

Node meuNode = new Node(42);

Neste exemplo, criamos um Node com o valor 42 e nenhuma conexão para o próximo Node.

➕ Adição de Nodes (Nós)

Para adicionar um Node a uma lista encadeada, você pode criar um novo Node e atualizar a conexão do último Node na lista para apontar para o novo Node. Isso é como adicionar mais uma conta a uma conta de colar.

Node novoNode = new Node(55);
meuNode.proximo = novoNode;  // Atualiza a conexão para o próximo 
Node

Agora, meuNode aponta para novoNode, que tem o valor 55.

➖ Remoção de Nodes (Nós)

Para remover um Node de uma lista encadeada, você precisa atualizar a conexão do Node anterior para apontar para o próximo Node, efetivamente "cortando" o Node que deseja remover.

meuNode.proximo = meuNode.proximo.proximo;  // Remove o Node com valor 55

Agora, o Node com valor 55 foi removido da lista.

🔍 Pesquisa de Nodes (Nós)

Para pesquisar um Node com um valor específico em uma lista encadeada, você pode percorrer a lista começando pelo primeiro Node e verificando o valor de cada Node até encontrar o que deseja.

Node currentNode = meuNode;
while (currentNode != null) {
    if (currentNode.dado == 42) {
        System.out.println("Encontrado o Node com valor 42!");
        break;
    }
    currentNode = currentNode.proximo;
}

Neste exemplo, estamos procurando um Node com valor 42 na lista encadeada.

Espero que isso tenha ajudado a entender o conceito de Node em Java! É como construir uma sequência de contas de colar com dados e conexões entre elas. 😊📦🔗

Linkedin: https://www.linkedin.com/in/antonio-rodrigo-wanderley-serra/
GitHub: https://github.com/antoniorws