Python Data Structures: Linked Lists

Python Data Structures: Linked Lists
Python Data Structures: Linked Lists
English | MP4 | AVC 1280×720 | AAC 48KHz 2ch | 1h 30m | 217 MB

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.

Topics include:

  • 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
Table of Contents

Introduction
1 Understanding linked lists
2 What you should know

The Linked List Abstract Data Type
3 Abstract data types
4 The built-in list data type in Python
5 The linked list abstract data type Nodes
6 The linked list abstract data type Operations

The Node Class for Singly Linked Lists
7 Defining the singly linked list node class
8 Coding the singly linked list node class

The Node Class for Doubly Linked Lists
9 get prev() and set prev()

The SinglyLinkedList Class
10 Creating the SinglyLinkedList class and its methods
11 is empty()
12 add front()
13 size()
14 search()
15 Visualizing remove()
16 Coding remove()
17 Testing remove()

The DoublyLinkedList Class
18 Creating the DoublyLinkedList class and its methods
19 size() and search()
20 Coding add front()
21 Testing add front()
22 Visualizing remove()
23 Coding remove()
24 Testing remove()

Conclusion
25 Next steps