Você está aqui: Python ::: Estruturas de Dados ::: Lista Ligada Simples |
|||
Como excluir um nó na posição n de uma lista singularmente encadeada em PythonQuantidade de visualizações: 1539 vezes |
|||
|
Em dicas anteriores eu mostrei como remover nós no início e no final de uma lista ligada simples (simply linked list) na linguagem Python. Agora mostrarei o código que exclui um nó no meio da lista, ou seja, em uma posição n. Note que este código já é um pouco mais complexo e, da forma que o escrevi, as funções que removem no início e no final da lista ligada também deverão estar presentes. Estude a listagem com bastante atenção. 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):
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(), remover_posicao_n(), inserir_inicio(), remover_inicio(), remover_final() e exibir():
E agora o código main() que insere alguns valores no início da nossa lista singularmente encadeada e testa o método remover_posicao_n():
Ao executar este código Python nós teremos o seguinte resultado: Vamos inserir varios valores na lista, sempre no início Conteúdo da lista: 9 84 27 30 12 Agora vamos excluir o nó no índice 2 Nó removido: 27 Conteúdo da lista: 9 84 30 12 |
|||
|
|
|||
Desafios, Exercícios e Algoritmos Resolvidos de Python |
Veja mais Dicas e truques de Python |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
|
1º lugar: Java |





