Osmar J. Silva

Java, C/C++, Python, C#, LISP, AutoLisp, AutoCAD e VBA

+55 (062) 98553-6711

José de Angelis

PHP, Python, C#, JavaScript, Laravel, Google Ads e SEO

+55 (062) 98243-1195

Você está aqui: Python ::: Estruturas de Dados ::: Lista Ligada Simples

Como inserir um novo nó na posição n de uma lista singularmente encadeada em Python

Quantidade de visualizações: 1267 vezes

Depois de aprendermos a inserir nós no início e no final de uma lista singularmente ligada (singly linked list) em Python, chegou a hora de vermos o código que insere o nó em qualquer posição da lista. Este procedimento é um pouco mais complicado, e requer muita atenção para o seu perfeito entendimento.

Note que temos agora um método inserir_posicao_n() que recebe o índice (começando em 0) da posição na qual queremos inserir o novo nó e a informação que estará contida no nó. No exemplo a seguir precisamos dos métodos inserir_inicio() e inserir_final() também. Isso faz sentido.

Se o índice for 0 nós inserimos o novo nó no início, e se o índice for igual ao tamanho da lista nós inserimos no final. Caso contrário nós inserimos no meio da lista. Por "meio da lista" queremos dizer qualquer posição que não seja no início ou no fim da lista encadeada.

Vamos começar então com o código para a classe No da lista singularmente ligada (que salvei em um arquivo no_lista_singularmente_ligada.py):

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)

Veja que o código para a classe Nó não possui muitas firulas. Temos apenas um campo info, que guardará o valor do nó, e um campo próximo, que aponta para o próximo nó da lista, ou null, se este for o único nó ou o último nó da lista ligada.

Veja agora o código para a classe ListaLigadaSimples (lista_ligada_simples.py), com os métodos get_tamanho(), inserir_inicio(), inserir_final(), inserir_posicao_n() e exibir():

E agora o código main() que insere alguns valores no início e no final da nossa lista singularmente encadeada e testa o método inserir_posicao_n():

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

c:\estudos_python>python estudos.py
Insere o valor 12 no início da lista
Conteúdo da lista:
12
Insere o valor 20 no final da lista
Conteúdo da lista:
12
20
Insere o valor 87 no início da lista
Conteúdo da lista:
87
12
20
Insere o valor 9 no final da lista
Conteúdo da lista:
87
12
20
9
Insere o valor 50 no índice 2 da lista
Conteúdo da lista:
87
12
50
20
9

Link para compartilhar na Internet ou com seus amigos:

Desafios, Exercícios e Algoritmos Resolvidos de Python

Escreva um algoritmo Python que cria e preenche um vetor de 10 posições com números aleatórios (entre 0 e 99) - Exercícios Resolvidos de Python

Como testar se um número informado pelo usuário é binário usando Python - Exercício Resolvido de Python

Como retornar o resto da divisão entre dois números inteiros sem usar o operador de módulo - Exercício Resolvido de Python

Como calcular o Índice de Massa Corporal em Python - Como calcular IMC em Python - Exercício Resolvido de Python

Usando um laço for para solicitar ao usuário que informe 10 valores inteiros e mostrar quantos valores negativos foram informados - Exercício Resolvido de Python

Como calcular as reações de apoio, momento de flexão máxima e forças cortantes em uma viga bi-apoiada com carga distribuída retangular usando Python - Exercício Resolvido de Python

Uma classe para representar uma pessoa, com os atributos privados de nome, data de nascimento e altura - Exercício Resolvido de Python

Como converter de binário para decimal em Python usando o laço for - Exercício Resolvido de Python

Exercício Resolvido de Python NumPy - Como importar a biblioteca NumPy e exibir sua versão - Exercício Resolvido de Python

Receber um nome e imprimir as 4 primeiras letras do nome - Exercícios Resolvidos de Python

Como calcular a área de um losango em Python - Exercícios Resolvidos de Python

Como testar se uma string Python contém somente os dígitos de 0 a 9 usando códigos ASCII - Exercícios Resolvidos de Python

O Raio Hidráulico é a relação entre a área molhada e o perímetro molhado, sendo parâmetro importante no dimensionamento de canais, tubos - Exercícios Resolvidos de Python

Como testar se um número é perfeito usando Python - Exercício Resolvido de Python

Como criar uma matriz bidimensional em Python - Escreva um programa Python que declara uma matriz de duas dimensões e pede - Exercícios Resolvidos de Python

Dado um número inteiro positivo n, se n for par, seu código deverá dividí-lo por 2, e - Exercício Resolvido de Python

Como calcular o comprimento de um segmento de reta usando Python - Exercício Resolvido de Python

Como calcular salário líquido em Python - Calculando o salário líquido de um professor - Exercícios Resolvidos de Python

Ler uma temperatura em graus Celsius e apresentá-la convertida em graus Fahrenheit - Exercícios Resolvidos de Python

Como somar os elementos de uma lista em Python usando uma expressão lambda e a função reduce() - Exercícios Resolvidos de Python

Como escrever o programa Fizz Buzz em Python - Peça para o usuário informar um número inteiro e escreva "Fizz" se o número for - Exercício Resolvido de Python

Escreva um programa que solicita doze números do tipo inteiro ao usuário e guarde-os em um vetor. Separe esses números em pares e ímpares e os armazene em dois - Exercícios Resolvidos de Python

Como testar se uma matriz é uma Matriz Triangular Superior em Python - Exercício Resolvido de Python

Lendo a idade de um nadador e classificando sua categoria como infantil, juvenil, adolescente, adulto ou sênior - Exercício Resolvido de Python

Como percorrer todos os elementos de um vetor de inteiros e exibir a soma de seus valores - Exercício Resolvido de Python

Elabore um programa Python que efetue a leitura sucessiva de valores numéricos e apresente no final o somatório, a média e o total de valores lidos - Exercícios Resolvidos de Python

Como ler um número inteiro e imprimir seu sucessor e seu antecessor em Python - Exercícios Resolvidos de Python

Como multiplicar os dígitos de um número inteiro usando recursividade em Python - Exercícios Resolvidos de Python

Como desenhar uma pirâmide de números em Python com números repetindo nas linhas - Exercício Resolvido de Python

Escreva um programa Python que encontra o elemento com o menor valor em uma matriz MxN, ou seja, uma matriz de várias linhas e várias colunas - Exercícios Resolvidos de Python

Veja mais Dicas e truques de Python

Exercícios Resolvidos de Python - A empresa GÁS TOTAL paga uma gratificação de R$ 237,50 a todos os seus funcionários. Escreva um programa Python

Exercícios Resolvidos de Python - Ler um número inteiro, separar seus dígitos e imprimí-los individualmente separados por espaços

Como calcular porcentagem em Python - O valor 30 é qual porcentagem de 80?

Exercícios Resolvidos de Python - Uma locadora de carros aluga seus veículos cobrando uma taxa de R$ 25,00 reais a diária mais R$ 0,20 por quilômetro rodado

Exercício Resolvido de Python - Escreva um programa que solicita doze números do tipo inteiro ao usuário e guarde-os em um vetor. Separe esses números em pares e ímpares e os armazene em dois

Exercício Resolvido de Python - Como calcular o comprimento de um segmento de reta usando Python

Como retornar o título de uma janela Tkinter do Python usando a função title()

Exercícios Resolvidos de Python - Como criar uma matriz bidimensional em Python - Escreva um programa Python que declara uma matriz de duas dimensões e pede

Exercícios Resolvidos de Python - Como calcular desconto de INSS em Python - Um programa que calcula Imposto de Renda, INSS e Sindicato em Python

Como pesquisar substrings em strings usando a função index() da linguagem Python

Dicas e truques de outras linguagens

C# - Como ocultar ou exibir uma determinada coluna do DataGridView do C# Windows Forms

Java - Como usar o método trim() da classe String do Java para remover os espaços no início e final de uma string - Revisado

Java - Como classificar os itens de um JComboBox do Java Swing em ordem alfabética

Java - Exercícios Resolvidos de Java - Como remover no início de uma lista ligada em Java - Escreva um programa Java que cria uma lista dinamicamente encadeada

Python - Como pesquisar substrings em strings usando a função index() da linguagem Python

C - Como converter uma string em um valor inteiro usando a função atoi() da linguagem C

Java - Como converter de binário para decimal usando o método parseInt() da classe Integer da linguagem Java

C# - Como retornar o item selecionado em um ComboBox do C# Windows Forms usando a propriedade SelectedItem

Java - Java Collections para iniciantes - Arrays (vetores) ou a ArrayList? Qual devo usar?

Java - Exercícios Resolvidos de Java - Como converter de decimal para números romanos em Java

E-Books em PDF

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

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

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: Python ::: Estruturas de Dados ::: Lista Ligada Simples

Como inserir um novo nó na posição n de uma lista singularmente encadeada em Python

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 350 Exercícios Resolvidos de Java - Com comentários em Português

PDF COM 500 PÁGINAS

Apenas R$ 19,90