Рет қаралды 13,425
Uma lista encadeada é uma estrutura de dados linear, porém com alocação em memória não sequencial. Isto quer dizer que, diferentemente do que acontece em uma lista comum, elementos em posições consecutivas na lista não necessariamente estarão armazenados em espaços de memória contíguo. Por conta disso, não é possível fazer acesso aleatório a uma posição de memória diretamente a partir de um índice como lista[3], por exemplo.
▶️Se você não tem experiência com Python, mas gostaria de aprender a programar e desenvolver uma base sólida de programação usando esta linguagem, confira o nosso curso Python do Jeito Certo: vai.pgdinamica...
Para construir uma lista encadeada, utilizamos uma estrutura auxiliar chamada "nó", que serve para encapsular o dado que queremos armazenar e também uma referência para outro nó. Assim, conseguimos criar uma lista encadeada unindo nós tal como elos de uma corrente, em que um nós aponta para o nó seguinte. Com esta ideia, podemos alcançar qualquer elemento da lista apenas guardando uma referência para o primeiro nó e seguindo para o próximo nó quantas vezes forem necessárias.
Neste vídeo, prosseguimos a implementação da nossa lista encadeada escrevendo os métodos de inserção e remoção de elementos na lista.
*Código do vídeo: github.com/pyt...
▶️ Acompanhe o curso de estrutura de dados nesta playlist: • Estrutura de Dados
▶️ Confira também a playlist sobre Análise e Projeto de Algoritmos: • Análise e Projeto de A...
📚 Livros de Algoritmos e Estruturas de Dados: amzn.to/3d5wK4m
📚 Livros recomendados de Data Science: amzn.to/2XZyxUr
🎥 SetUp - Equipamentos: amzn.to/37Cg3N2
🟣 Canal na Twitch para lives: / pgdinamica
🟦 Canal do Telegram para receber os vídeos: t.me/joinchat/...
✉️ E-mails:
- Propostas comerciais: pgdinamica@brunch.ag
- Demais assuntos: contato@programacaodinamica.com.br
👩🏾💻👨🏾💻 Confira mais conteúdo em nosso blog: blog.programac...
🔥 Faça parte da comunidade gratuita Programação Mais Dinâmica: bit.ly/pgsparkle (baixe o app e entre na comunidade)
📸 Nos siga no Instagram: / pgdinamica
📸 @kizzy_terra @hallpaz
🐦 Nos siga no Twitter: / pgdinamica
🐦 @kizzy_terra @hallpaz
⚠️ Python Café agora é Programação Dinâmica! :D
* Curta a Programação Dinâmica no facebook: pgdinamica
* Nosso repositório no Github: github.com/programacaodinamica
* Confira o nosso Medium: medium.com/programacaodinamica
* Confira os artigos no Python Café: pythoncafe.com.br
🥰 Se você gosta do nosso trabalho e acha relevante a nossa atuação no KZbin, considere nos apoiar se tornando membro do canal: www.youtube.co...