Linked Lists
Python’s list implementation is quite powerful and can encompass several different use cases. We have discussed the built-in data structures of lists in Python in Chapter 1, Python Data Types and Structures. Most of the time, Python’s built-in implementation of a list data structure is used to store data using a linked list. In this chapter, we will understand how linked lists work along with their internals.
A linked list is a data structure where the data elements are stored in a linear order. Linked lists provide efficient storage of data in linear order through pointer structures. Pointers are used to store the memory address of data items. They store the data and location, and the location stores the position of the next data item in the memory.
The focus of this chapter will be the following:
- Arrays
- Introducing linked lists
- Singly linked lists
- Doubly linked lists
- Circular lists
- Practical applications...
