Você está aqui: Java ::: Desafios e Lista de Exercícios Resolvidos ::: Estruturas de Dados - Listas Ligadas

Como inserir um nó em qualquer posição de uma lista duplamente encadeada em Java - Escreva um programa Java que - Exercícios Resolvidos de Java

Quantidade de visualizações: 341 vezes
Pergunta/Tarefa:

Escreva um programa Java que cria uma lista dinâmica duplamente ligada (lista duplamente encadeada) e peça para o usuário inserir 5 elementos do tipo inteiro. Em seguida peça para o usuário informar um índice e um novo elemento e insira tal elemento no índice informado. Finalmente faça a varredura da lista e mostre os elementos, antes e depois da nova inserção.

Faça a validação dos índices para que ele não saia da faixa permitida.

Sua saída deve ser parecida com:

Inserindo na lista duplamente encadeada

Informe o 1.o valor: 6
Informe o 2.o valor: 9
Informe o 3.o valor: 1
Informe o 4.o valor: 3
Informe o 5.o valor: 7

Valores na lista duplamente encadeada: 6 9 1 3 7 
Inserindo um elemento no índice k

Informe o índice desejado: 2
Informe o valor do nó: 4

Valores na lista duplamente ligada: 6 9 4 1 3 7
Resposta/Solução:

Na saída podemos ver que o índice 2 corresponde ao terceiro elemento da lista duplamente encadeada. Por isso o valor 1 foi empurrado para a frente para abrir espaço para o valor 4. Se o índice 0 fosse informado, o número 6 seria empurrado para a frente e o nó com valor 4 passaria a ser o início da lista duplamente ligada.

Veja a resolução comentada deste exercício usando Java:

----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------

package estudos;

import java.util.Scanner;

// classe interna para representar os nós da
// lista duplamente encadeada
class No {
  int valor; // valor armazenado no nó
  No anterior; // aponta para o nó anterior
  No proximo; // aponta para o próximo nó
  
  // construtor do nó
  public No(int valor){
    this.valor = valor;
    this.anterior = null;
    this.proximo = null;
  }
}

public class Estudos { 
  // referência para o início da lista duplamente ligada
  static No inicio;
  // referência para o final da lista duplamente ligada
  static No fim;
  
  public static void main(String args[]){
    // para ler a entrada do usuário
    Scanner entrada = new Scanner(System.in);
    
    // vamos inserir 5 valores inteiros na lista
    // duplamente ligada
    int valor;
    System.out.println("Inserindo na lista duplamente encadeada\n");
    for (int i = 0; i < 5; i++) {
      System.out.print("Informe o " + (i + 1) + ".o valor: ");
      valor = Integer.parseInt(entrada.nextLine());
      // vamos inserir este valor no final da lista
      // duplamente encadeada
      inserirFinal(valor);
    }
    
    // vamos exibir os valores na lista ligada
    System.out.print("\nValores na lista duplamente encadeada: ");
    exibirLista();
     
    // vamos inserir um novo elemento no índice informado
    System.out.println("\nInserindo um elemento no índice k\n");
    System.out.print("Informe o índice desejado: ");
    int indice = Integer.parseInt(entrada.nextLine());
     
    // o índice é válido?
    if ((indice < 0) || (indice > tamanhoLista() - 1)) {
      System.out.println("O índice é inválido.");
    }
    else {
      // vamos inserir o novo nó no índice indicado
      System.out.print("Informe o valor do nó: ");
      valor = Integer.parseInt(entrada.nextLine());
      inserirIndice(indice, valor);
       
      // vamos exibir os valores na lista ligada
      System.out.print("\nValores na lista duplamente ligada: ");
      exibirLista();
    }
  }
  
  // função que permite inserir um novo nó em
  // índice informado pelo usuário
  public static void inserirIndice(int indice, int valor) {
    // o primeiro passo é construir um novo nó
    No novo = new No(valor);
    novo.anterior = null; // não possui nó anterior
    novo.proximo = null; // não possui nó próximo
    
    // temos que inserir no início da lista?
    if (indice == 0) {
      // a lista ainda está vazia?
      if (inicio == null) { 
        // tanto o início quanto o fim da lista
        // apontam para o novo nó
        inicio = novo;
        fim = novo;
      }
      else {
        // a lista duplamente ligada possui um ou mais nós.
        // vamos inserir no início, antes deles
        // o campo proximo do novo nó aponta para o
        // início da lista
        novo.proximo = inicio;
        // o campo anterior do início da lista aponta
        // para o novo nó
        inicio.anterior = novo;
        // e finalmente o início da lista aponta para o
        // novo nó
        inicio = novo;
      }
    }
    else {
      // vamos inserir no índice específicado, talvez no
      // meio ou um nó antes do final da lista
      // duplamente encadeada
      // primeiro apontamos para o início da lista
      No temp = inicio;
      // encontramos o índice desejado. Note que paramos
      // um nó antes da posição a ser inserida
      for (int i = 1; i < indice; i++) {
        temp = temp.proximo;
      }
      
      // agora que paramos um nó antes da posição que vamos
      // inserir, o campo proximo do novo nó aponta para
      // o proximo do nó temporário
      novo.proximo = temp.proximo;
      // o campo anterior do novo nó aponta para o
      // nó temporário
      novo.anterior = temp;
      // o campo anterior do nó à frente do novo nó
      // aponta para ele (o novo nó)
      novo.proximo.anterior = novo;
      // e o próximo do nó temporário aponta para
      // o novo nó
      temp.proximo = novo;
    }
  }
  
  // esta função permite inserir um novo nó no
  // final de uma lista duplamente encadeada
  public static void inserirFinal(int valor) {
    // o primeiro passo é construir um novo nó
    No novo = new No(valor);
    novo.anterior = null; // não possui nó anterior
    novo.proximo = null; // não possui nó próximo
    
    // a lista ainda está vazia?
    if (inicio == null) {
      // tanto o início quanto o fim da lista
      // apontam para o novo nó
      inicio = novo;
      fim = novo;
    }
    else {
      // o campo anterior do novo nó aponta para o
      // final da lista
      novo.anterior = fim;
      // o campo proximo do final da lista aponta
      // para o novo nó
      fim.proximo = novo;
      // finalmente o fim da lista aponta para
      // o novo nó
      fim = novo;
    }
  }
  
  // esta função permite exibir os valores de todos
  // os nós da lista duplamente encadeada
  public static void exibirLista() {
    // apontamos para o início da lista
    No temp = inicio;  
    
    // a lista está vazia?
    if (inicio == null) {  
      System.out.println("A lista está vazia");  
      return;  
    }  
    
    // enquanto temp for diferente de null
    while(temp != null) {
      // mostramos o valor do nó atual
      System.out.print(temp.valor + " ");
      // e pulamos para o nó seguinte
      temp = temp.proximo;  
    }
  }
  
  // esta função permite retornar a quantidade
  // de nós na lista duplamente encadeada
  public static int tamanhoLista() {
    // para retornar a quantidade de nós
    int quantidade = 0;

    // apontamos para o início da lista
    No temp = inicio;  
    
    // a lista está vazia?
    if (inicio == null) {  
      return 0;  
    }  
    
    // enquanto temp for diferente de null
    while(temp != null) {
      // aumentamos a quantidade
      quantidade++;
      // e pulamos para o nó seguinte
      temp = temp.proximo;  
    }
    
    // retorna o tamanho da lista duplamente encadeada
    return quantidade;
  }
}


Link para compartilhar na Internet ou com seus amigos:

C# ::: Coleções (Collections) ::: ArrayList

Como passar uma ArrayList para um método C#

Quantidade de visualizações: 9001 vezes
Em algumas situações nós precisamos fornecer uma ArrayList para um método C# e manipulá-la a partir deste método. Nesta dica eu mostro como isso pode ser feito.

Veja que, dentro do método Main da aplicação nós criamos um novo objeto da classe ArrayList e inserimos 5 números inteiros nela. Em seguida nós efetuamos uma chamada ao método exibirArrayList() passando a lista como referência, ou seja, qualquer alteração que fizermos na ArrayList dentro do método afetará também o objeto criado fora do método.

Veja o código completo para o exemplo:

----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------

using System;
using System.Collections;

namespace Estudos {
  class Program {
    static void Main(string[] args) {
      // Cria o ArrayList
      ArrayList lista = new ArrayList();

      // Adiciona 5 inteiros
      lista.Add(30);
      lista.Add(2);
      lista.Add(98);
      lista.Add(1);
      lista.Add(7);

      // passa o ArrayList para um método que exibirá
      // seus valores
      exibirArrayList(lista);

      Console.WriteLine("\n\nPressione qualquer tecla para sair...");
      // pausa o programa
      Console.ReadKey();
    }

    // método que receberá e exibirá o conteúdo do ArrayList
    static void exibirArrayList(ArrayList mLista) {
      foreach (int valor in mLista) {
        Console.Write("{0} ", valor);
      }
    }
  }
}

Ao executar este código C# nós teremos o seguinte resultado:

30 2 98 1 7


JavaScript ::: Dicas & Truques ::: Strings e Caracteres

Como converter uma string para letras maiúsculas em JavaScript usando a função toUpperCase() do objeto String - JavaScript para iniciantes

Quantidade de visualizações: 17786 vezes
A função toUpperCase() do objeto String da linguagem JavaScript nos permite transformar todos os caracteres de uma palavra, frase ou texto em letras maiúsculas.

Veja o código completo para o exemplo:

----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------

<html>
<head>
<title>Estudando JavaScript</title>
</head>
<body>
 
<script type="text/javascript">
  var frase = "Veja Esta Frase.";
  document.writeln(frase);  
  frase = frase.toUpperCase();
  document.writeln("<br>" + frase);
</script>
 
</body>
</html>

Ao executarmos este código nós teremos o seguinte resultado:

Veja Esta Frase.
VEJA ESTA FRASE.


PHP ::: Dicas & Truques ::: Programação Orientada a Objetos

Programação Orientada a Objetos em PHP - Como criar e usar métodos estáticos em PHP

Quantidade de visualizações: 9024 vezes
Como já vimos em outras dicas desta seção, uma classe possui propriedades (variáveis) e métodos. Veja a seguinte declaração de uma classe Produto:

----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------

<?php
  // classe Produto com duas variáveis privadas e seus
  // correspondentes métodos mutatórios e acessórios
  class Produto{
    private $nome;
    private $preco;

    public function setNome($nome){
      $this->nome = $nome;
    }

    public function getNome(){
      return $this->nome;
    }

    public function setPreco($preco){
      $this->preco = $preco;
    }

    public function getPreco(){
      return $this->preco;
    }
  }
?>

Aqui cada instância da classe Produto terá suas próprias variáveis $nome e $preco e os métodos que permitem acesso e alteração destas variáveis também estão disponíveis a cada instância.

Há, porém, situações nas quais gostaríamos que um determinado método estivesse atrelado à classe e não à cada instância individual. Desta forma, é possível chamar um método de uma classe sem a necessidade da criação de instâncias da mesma.

Métodos estáticos em PHP podem ser criados por meio do uso da palavra-chave static. É comum tais métodos serem declarados com o modificador public, o que os torna acessíveis fora da classe na qual estes foram declarados. Veja um exemplo:

----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------

<?php
  // classe Pessoa com duas variáveis privadas e um método
  // estático
  class Pessoa{
    private $nome;
    private $idade;
    
    // um método estático que permite verificar a validade
    // de um número de CPF
    public static function isCPFValido($cpf){
      // alguma rotina aqui
      return true;
    }
  }

  // vamos efetuar uma chamada ao método isCPFValido() sem
  // criar uma instância da classe Pessoa
  if(Pessoa::isCPFValido("12345")){
    echo "CPF Válido";
  }
  else{
    echo "CPF inVálido";
  }
?>

Observe como acessamos o método isCPFValido() sem a necessidade da criação de uma instância da classe Pessoa. Note que, se quisermos chamar um método estático a partir de uma instância na qual ele está declarado, devemos usar self em vez de $this (ainda que esta última forma não provoque nenhum efeito colateral) para deixar bem claro que o método chamado pertence à classe e não às suas instâncias.

Finalmente note que um método estático não possui acesso à uma instância específica de uma classe por meio da referência $this (o que é compreensível, visto que uma chamada a um método estático não depende da existência de instâncias da classe que o declara). Ao tentarmos acessá-lo, teremos a seguinte mensagem de erro:

Fatal error: Using $this when not in object context in ...


C# ::: Dicas & Truques ::: Arrays e Matrix (Vetores e Matrizes)

C# para iniciantes - Como criar e inicializar um vetor (array) de strings em C#

Quantidade de visualizações: 33407 vezes
Neste dica mostrarei como declarar e inicializar um array (um vetor) de strings na linguagem C#. Veja que se trata de um vetor de nomes de cidades. Depois de inicializar o array com quatro nomes de cidades nós usamos o índice 3 para exibir o nome da quarta cidade.

Veja o código completo para o exemplo:

----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------

using System;

namespace Estudos{
  class Program{
    static void Main(string[] args) {
      // cria e inicializa um array de strings
      string[] cidades = {"Goiânia", "São Paulo",
        "Rio de Janeiro", "Curitiba"};

      // exibe o valor do quarto elemento
      Console.WriteLine("A cidade escolhida foi: {0}", cidades[3]);

      Console.WriteLine("\n\nPressione uma tecla para sair...");
      Console.ReadKey();
    }
  }
}

Ao executar este código nós teremos o seguinte resultado:

A cidade escolhida foi: Curitiba


C# ::: Dicas & Truques ::: Data e Hora

Datas e horas em C# - Como obter o valor numérico do dia da semana para uma determinada data usando C#

Quantidade de visualizações: 13042 vezes
A propriedade DayOfWeek da classe DateTime da linguagem C# retorna um valor numérico que corresponde ao dia da semana. Assim, se o dia for domingo, o retorno será 0. Se for segunda-feira, o resultado será 1, e assim por diante.

Veja o código completo para o exemplo:

----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------

using System;

namespace Estudos{
  class Program{
    static void Main(string[] args) {
      // domingo = 0, segunda = 1, etc
      DateTime agora = DateTime.Now;
      int dia_semana = (int)agora.DayOfWeek;
      Console.WriteLine("O valor numérico do dia da semana é: {0:D}", dia_semana);

      Console.WriteLine("\n\nPressione uma tecla para sair...");
      Console.ReadKey();
    }
  }
}

Ao executar este código nós teremos o seguinte resultado:

O valor numérico do dia da semana é: 2


Desafios, Exercícios e Algoritmos Resolvidos de C#

Veja mais Dicas e truques de C#

Dicas e truques de outras linguagens

Códigos Fonte

Programa de Gestão Financeira Controle de Contas a Pagar e a Receber com Cadastro de Clientes e FornecedoresSoftware de Gestão Financeira com código fonte em PHP, MySQL, Bootstrap, jQuery - Inclui cadastro de clientes, fornecedores e ticket de atendimento
Diga adeus às planilhas do Excel e tenha 100% de controle sobre suas contas a pagar e a receber, gestão de receitas e despesas, cadastro de clientes e fornecedores com fotos e histórico de atendimentos. Código fonte completo e funcional, com instruções para instalação e configuração do banco de dados MySQL. Fácil de modificar e adicionar novas funcionalidades. Clique aqui e saiba mais
Controle de Estoque completo com código fonte em PHP, MySQL, Bootstrap, jQuery - 100% funcional e fácil de modificar e implementar novas funcionalidadesControle de Estoque completo com código fonte em PHP, MySQL, Bootstrap, jQuery - 100% funcional e fácil de modificar e implementar novas funcionalidades
Tenha o seu próprio sistema de controle de estoque web. com cadastro de produtos, categorias, fornecedores, entradas e saídas de produtos, com relatórios por data, margem de lucro e muito mais. Código simples e fácil de modificar. Acompanha instruções para instalação e criação do banco de dados MySQL. Clique aqui e saiba mais

Linguagens Mais Populares

1º lugar: Java
2º lugar: Python
3º lugar: C#
4º lugar: PHP
5º lugar: Delphi
6º lugar: C
7º lugar: JavaScript
8º lugar: C++
9º lugar: VB.NET
10º lugar: Ruby



© 2024 Arquivo de Códigos - Todos os direitos reservados
Neste momento há 64 usuários muito felizes estudando em nosso site.