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: 710 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:

Este trecho de código ou resolução de exercício faz parte do Super Pack 12.000 Dicas e Truques de Programação e 1.500 Exercícios Resolvidos em Java, Python, VisuAlg, Portugol, Delphi, C#, C, C++, VB.NET, Golang, Pascal, Ruby, PHP, e várias outras linguagens.

Aprenda a programar resolvendo problemas do mundo real. Tudo em português, com comentários em português.

Quero Ser Apoiador(a)

Link para compartilhar na Internet ou com seus amigos:

Mais Desafios de Programação e Exercícios e Algoritmos Resolvidos de Java

Como calcular os N primeiros números da série Fibonacci usando recursividade em Java - Desafio de Programação em Java

Como testar se um número é um quadrado perfeito em Java - Solução usando sqrt() e floor() - Desafio de Programação em Java

Como resolver problemas de razão e proporção em Java - Em uma empresa, a razão entre o número de mulheres e o número - Exercícios Resolvidos de Java

Um programa Java que leia o nome de um vendedor, o seu salário fixo e o total de vendas efetuadas por ele no mês (em dinheiro) - Desafio de Programação em Java

Como remover em qualquer posição de uma lista ligada em Java - Escreva um programa Java que cria uma lista dinamicamente encadeada - Exercícios Resolvidos de Java

Como encontrar o maior valor em um ArrayList de inteiros usando Collections.max() - Exercícios Resolvidos de Java

Faça uma função que recebe um vetor de Strings, e retorna a quantidade total de caracteres - Exercício Resolvido de Java

Escreva um programa Java que leia duas notas obtidas por um aluno na disciplina de Algoritmos e Programação de Computadores, o número de aulas ministradas - Exercícios Resolvidos de Java

Escreva um programa Java para mover todos os zeros para o final do vetor, sem alterar a ordem dos elementos já presentes no array - Desafio de Programação em Java

Como testar se há um serviço sendo executado em uma porta de um servidor ou máquina local - Exercícios Resolvidos de Java

Métodos - Exercícios Resolvidos 6 - Um método estático que recebe dois números inteiros e retorna o menor deles - Exercício Resolvido de Java

Uma loja está concedendo desconto de 20% para clientes do sexo feminino com idade entre 18 e 35 anos (ambas incluídas) - Desafio de Programação em Java

Como ler uma string e organizar os caracteres de forma que os caracteres minúsculos fiquem de um lado e os maiúsculos do outro - Desafio de Programação em Java

Java Básico - Exercícios Resolvidos 20 - Calculando quantos salários mínimos um funcionário recebe - Exercícios Resolvidos de Java

Como resolver o problema da Subsequência de Soma Máxima em Java usando o Algorítmo de Kadane - Exercício Resolvido de Java

Um programa que lê três números inteiros e mostra o maior - Exercícios Resolvidos de Java

Usando um laço for para contar de 0 até 10 e somar todos os valores - Exercícios Resolvidos de Java

Como rotacionar os elementos de um vetor de inteiros n vezes para a direita - Solução usando inversão do array - Desafio de Programação em Java

Faça um algoritmo em Java que leia 9 números inteiros, guarde-os em uma matriz 3x3 e mostre os números pares - Exercícios Resolvidos de Java

Usando o laço for para exibir a tabela de caracteres ASCII de 1 até 127 - Exercício Resolvido de Java

Como calcular lucro mensal de uma empresa em Java - O lucro de uma empresa é dado por L(x) = 10x - 5000, onde x é a quantidade - Exercícios Resolvidos de Java

Escreva um programa Java que declara e constrói um vetor de 10 inteiros. Peça para o usuário informar os valores dos elementos. Em seguida peça um número inteiro - Desafio de Programação em Java

A concessionária de veículos "CARANGO VELHO" está vendendo os seus veículos com descontos. Faça um algoritmo Java - Exercício Resolvido de Java

Pesquisando um valor em uma matriz de int e retornando o índice no qual o mesmo foi encontrado - Desafio de Programação em Java

Como retornar o resto da divisão entre dois números inteiros sem usar o operador de módulo - Exercícios Resolvidos de Java

Matrizes - Exercícios Resolvidos 18 - Declarar, construir uma matriz bidimensional de duas linhas e três colunas e solicitar ao usuário que informe os valores para os elementos nas coordenadas corretas - Exercício Resolvido de Java

Escreva um método chamado inverter() que recebe um número inteiro e retorna este mesmo número invertido - Desafio de Programação em Java

Como calcular a área de um triângulo usando a Fórmula de Heron em Java - Desafio de Programação em Java

Escreva um algoritmo Java que leia o nome de um vendedor, o seu salário fixo e o total de vendas efetuadas por ele no mês - Exercícios Resolvidos de Java

Problema do cálculo e consulta do IMC de uma pessoa. Escrever um programa que cadastre o nome, a altura, o peso, o CPF e sexo de algumas pessoas - Desafio de Programação em Java

Veja mais Dicas e truques de Java

Verificando se uma ArrayList contém todos os elementos de uma outra ArrayList ou coleção

Convertendo de decimal para octal usando o método toOctalString()

Exibindo imagens ao lado dos itens de uma JList

Obter o nome do mês para a data atual

Como usar o operador de deslocamento de bits para a esquerda (<<) da linguagem Java

Exercício Resolvido de Java - Um método Java chamado calcular(int a, int b) que recebe duas variáveis do tipo int e multiplica um valor pelo outro. Em seguida

Como minimizar uma JFrame ao iniciar a aplicação

Exercício Resolvido de Java - Como encontrar o maior valor em um ArrayList de inteiros usando o laço for

Java Swing - Como definir a cor do texto de um JTextField usando o método setForeground()

Exercício Resolvido de Java - Como somar todos os números de 1 até o número informado pelo usuário em Java

Dicas e truques de outras linguagens

PHP - Como gerar um calendário mensal completo para um determinado mês e ano usando PHP

VB.NET - Como somar os elementos da diagonal principal de uma matriz em VB.NET

R - Como calcular o seno de um número ou ângulo usando a função sin() da linguagem R

Laravel - Primeiros passos no Laravel? Como escrever sua primeira aplicação usando rotas e views - Tutorial básico de Laravel

Python - Apostila de Python - Como ordenar uma lista de inteiros em ordem crescente ou decrescente usando o método sort() do objeto List do Python

Java - Programação Orientada a Objetos em Java - Como usar o modificador de acesso public da linguagem Java

PHP - Computação gráfica em PHP - Como obter informações sobre a biblioteca GD instalada

Ruby - Como acessar variáveis de instâncias para escrita em Ruby sem a necessidade de métodos mutatórios usando a função attr_accessor

C# - Apostila C# para iniciantes - Como listar todos os arquivos de um diretório usando C#

Java - Como testar se a ArrayList do Java está vazia usando a função isEmpty() - Java ArrayList para iniciantes

E-Books em PDF

E-Book 350 Exercícios Resolvidos de Java - PDF com 500 páginas

Domine lógica de programação e a linguagem Java com o nosso E-Book 350 Exercícios Exercícios de Java, para você estudar onde e quando quiser.

Este e-book contém exercícios resolvidos abrangendo os tópicos: Java básico, matemática e estatística, programação dinâmica, strings e caracteres, entrada e saída, estruturas condicionais, vetores e matrizes, funções, laços, recursividade, internet, arquivos e diretórios, programação orientada a objetos e muito mais.

Ver Conteúdo do E-book

E-Book 650 Dicas, Truques e Exercícios Resolvidos de Python - PDF com 1.200 páginas

Domine lógica de programação e a linguagem Python com o nosso E-Book 650 Dicas, Truques e Exercícios Exercícios de Python, para você estudar onde e quando quiser.

Este e-book contém dicas, truques e exercícios resolvidos abrangendo os tópicos: Python básico, matemática e estatística, banco de dados, programação dinâmica, strings e caracteres, entrada e saída, estruturas condicionais, vetores e matrizes, funções, laços, recursividade, internet, arquivos e diretórios, programação orientada a objetos e muito mais.

Ver Conteúdo do E-book

Linguagens Mais Populares

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

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

Questões de Concurso para Engenharia Civil

Exercícios Resolvidos

Bancos de Dados

Questões de Concurso

Frameworks

Projetos e Códigos Fonte

Especializações

Calculadoras

Ferramentas

Todas as Linguagens, Frameworks, Biliotecas e Bancos de Dados

Compre pelo WhatsApp: +55 (062) 98553-6711

E-Book 650 Dicas, Truques e Exercícios Resolvidos de Python - Com comentários em Português

PDF COM 1.200 PÁGINAS

Apenas R$ 32,90