[3.0] Linked List Introduction | Data Structures in Python

Опубликовано: 06 Октябрь 2024
на канале: ThinkX Academy

1,263

Linked List is an important data structure because it helps in understanding use of memory references. In a linked list, items are not stored in a contiguous manner as in case of arrays. Items are stored independently as nodes and are interconnected by memory references.
Major Drawback of Linked List is that elements cannot be accessed directly using index positions but arrays can. To access an element we will have to traverse the Linked List. This makes the time complexity of linked list as O(n).
In this tutorial, we have introduced the concept of Linked List. In the next tutorial, we will write a Python program to allocate nodes of linked list and assign the memory references.

🔗Important Links:
Data Structures in Python:    • Data Structures in Python
Python Basics:    • Python Programming

🌐Join our community:
Android App(Notes+Videos): https://play.google.com/store/apps/de... Facebook:   / thinkxacademy   Twitter:   / thinkxacademy   Instagram:   / thinkxacademy