Nó e Alocação Encadeada | Lista Encadeada Simples | Estruturas de Dados #4

In this video, we prepare to implement a data structure called a Linked List. The goal is to understand the concept of a "node" and how it can be used to link non-contiguous memory locations. ▶️ If you're new to Python but would like to learn to program and develop a solid foundation using this language, check out our Python the Right Way course: https://vai.pgdinamica.com/pjc-eda A node is the basic component for encapsulating information and allowing us to connect non-contiguous memory spaces in the computer. You can make an analogy with a train car: the node is the car, and the data you want to store is a passenger. The difference, in this case, compared to real life is that each car (node) can carry (store) only one passenger (data); that is, to store five elements in a linked list, we would need five different cars. What's the advantage of this? This structure gives us the flexibility to allocate memory to store our data in scattered spaces throughout the computer's memory. Thus, unlike sequentially allocated lists, we don't need to allocate an extra amount of memory to wait for data that may never arrive, nor do we need to reallocate a large contiguous space of memory to transfer data if the previous space is completely filled. The node, like the train car, has an extra attribute that allows us to connect it to another node, thus creating a linked list. A linked list is sometimes also called a linked list. Learn how to build a simple linked list in Python in this video:    • Construindo uma Lista Encadeada em Python ...   ⚠️ Python Café is now Dynamic Programming! :D ▶️ Follow the data structures course in this playlist:    • Estrutura de Dados   ▶️ Also check out the playlist on Algorithm Analysis and Design:    • Análise e Projeto de Algoritmos   📚 Algorithm and Data Structures Books: https://amzn.to/3d5wK4m 📚 Recommended Data Science Books: https://amzn.to/2XZyxUr 🎥 Setup - Equipment: https://amzn.to/37Cg3N2 🟣 Twitch Channel for live streams:   / pgdinamica   🟦 Telegram channel to receive videos: https://t.me/joinchat/AAAAAFaoNgZTMRv... ✉️ Emails: – Business proposals: [email protected] – Other matters: [email protected] 👩🏾‍💻👨🏾‍💻 Check out more content on our blog: https://blog.programacaodinamica.com.br 🔥 Join the free Programação Mais Dinâmica community: https://bit.ly/pgsparkle (download the app and join the community) 📸 Follow us on Instagram:   / pgdinamica   📸 @kizzy_terra @hallpaz 🐦 Follow us on Twitter:   / pgdinamica   🐦 @kizzy_terra @hallpaz Like Dynamic Programming on Facebook: fb.com/pgdinamica Our Github repository: github.com/programacaodinamica Check out our Medium: medium.com/programacaodinamica Check out the articles on Python Café: pythoncafe.com.br 🥰 If you like our work and find our work on YouTube relevant, consider supporting us by becoming a member of the channel: https://www.youtube.com/programacaodi...