Python Data Structures: Power of Linked Lists for Technical Interviews

Course details

Rock your next technical interview by using Python to code some of the most common linear data structures: singly and doubly linked lists. In this course, instructor Erin Allard digs into the subject of linked lists, sharing what you need to know to communicate your understanding of this data structure to an interviewer. Erin goes over abstract data types and helps you conceptualize nodes in linked lists. She also discusses how to create both the singly linked list and doubly linked list classes and goes over how to implement key methods. Throughout the course, she not only shows how to code the class and methods for each data structure, but also explains why each method is needed.

Learning objectives
Abstract data types
Identifying the list data type and its uses
Operations on linked lists
Defining and coding the singly linked node class
Creating the singly linked list class and its methods
Creating the doubly linked list class and its methods

Concepts

Introduction

Understanding linked list data structures in Python
What you should know

The Linked List Abstract Data Type

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

The Node Class for Singly Linked Lists

Defining the singly linked list node class
Coding the singly linked list node class

The Node Class for Doubly Linked Lists

get previous() and set previous()

The SinglyLinkedList Class

Creating the SinglyLinkedList class and its methods
is empty()
add front()
size()
search()
Visualizing remove()
Coding remove()
Testing remove()

The DoublyLinkedList Class

Creating the DoublyLinkedList class and its methods
size() and search()
Coding add front()
Testing add front()
Visualizing remove()
Coding remove()
Testing remove()

Conclusion

Next steps