Rock your next technical interview by learning how to communicate your understanding of linked lists.
Overview
Syllabus
Introduction
- Understanding linked lists
- What you should know
- Abstract data types
- The built-in list data type in Python
- The linked list abstract data type: Nodes
- The linked list abstract data type: Operations
- Defining the singly linked list node class
- Coding the singly linked list node class
- get_prev() and set_prev()
- Creating the SinglyLinkedList class and its methods
- is_empty()
- add_front()
- size()
- search()
- Visualizing remove()
- Coding remove()
- Testing remove()
- Creating the DoublyLinkedList class and its methods
- size() and search()
- Coding add_front()
- Testing add_front()
- Visualizing remove()
- Coding remove()
- Testing remove()
- Next steps
Taught by
Erin Allard