Você está aqui: Python ::: Estruturas de Dados ::: Lista Ligada Simples |
|
Como inverter a ordem dos nós de uma lista singularmente encadeada em PythonQuantidade de visualizações: 451 vezes |
|
|
Vimos de dicas anteriores que as listas ligadas são um tipo de estrutura de dados que consistem de um grupo de nós que, juntos, representam uma sequência. Cada nó guarda uma referência a um valor (ou objeto) e uma referência para o próximo nó na sequência. O nó final na lista ligada tem uma referência para null (vazio), indicando que ele é o final da lista. Inverter uma lista ligada pode ser uma operação útil em várias aplicações e algorítmos. Essa técnica envolve um rearranjo dos nós na lista de forma que a ordem dos nós seja invertida. Veja o código Python completo para o exemplo:
Ao executarmos este código Python nós teremos o seguinte resultado: Informe o valor a ser inserido na lista: 6 Informe o valor a ser inserido na lista: 9 Informe o valor a ser inserido na lista: 2 Informe o valor a ser inserido na lista: 4 Informe o valor a ser inserido na lista: 8 Valores na lista ligada: 6 9 2 4 8 Valores na lista ligada (ordem invertida): 8 4 2 9 6 |
|
|
|
|
Desafios, Exercícios e Algoritmos Resolvidos de Python |
Veja mais Dicas e truques de Python |
Dicas e truques de outras linguagens |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
|
1º lugar: Java |




