Linked list is a data structure similar to array in a sense that it stores bunch of items. But unlike array, linked lists are not stored in contiguous memory locations. They are instead chained by an element storing address location of next element. This makes insertion very easy. Also unlike dynamic arrays you don't have to pre-allocate some memory capacity. In this tutorial we will go through some theory first and then write python code to implement linked list. In the end we have an interesting exercise for you to solve.
Code: https://github.com/codebasics/data-st...
Exercise Link: https://github.com/codebasics/data-st...
Topics
00:00 Introduction
00:18 Issues with arrays that linked list solves
05:54 Doubly linked list
06:37 Big O analysis (array vs linked list)
08:02 Python implementation
26:00 Exercise
#linkedlist #pythonlinkedlist #datastructures #algorithms #python
Do you want to learn technology from me? Check https://codebasics.io/?utm_source=des... for my affordable video courses.
Next Video: • Hash Table - Data Structures & Algorithms ...
Previous video: • Arrays - Data Structures & Algorithms Tuto...
Complete playlist: • Data Structures And Algorithms In Python
🌎 My Website For Video Courses: https://codebasics.io/?utm_source=des...
Need help building software or data analytics and AI solutions? My company https://www.atliq.com/ can help. Click on the Contact button on that website.
#️⃣ Social Media #️⃣
🔗 Discord: / discord
📸 Dhaval's Personal Instagram: / dhavalsays
📸 Codebasics Instagram: / codebasicshub
🔊 Facebook: / codebasicshub
📱 Twitter: / codebasicshub
📝 Linkedin (Personal): / dhavalsays
📝 Linkedin (Codebasics): / codebasics
🔗 Patreon: https://www.patreon.com/codebasics?fa...
Auf dieser Seite können Sie das Online-Video Linked List - Data Structures & Algorithms Tutorials in Python #4 mit der Dauer 28 minuten 16 sekunde in guter Qualität ansehen, das der Benutzer codebasics 15 März 2020 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 980,130 Mal angesehen und es wurde von 16 tausend den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!