Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

LinkedIn Learning

Python Data Structures: Linked Lists

via LinkedIn Learning

Overview

Rock your next technical interview by learning how to communicate your understanding of linked lists.

Syllabus

Introduction
  • Understanding linked lists
  • What you should know
1. 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
2. The Node Class for Singly Linked Lists
  • Defining the singly linked list node class
  • Coding the singly linked list node class
3. The Node Class for Doubly Linked Lists
  • get_prev() and set_prev()
4. The SinglyLinkedList Class
  • Creating the SinglyLinkedList class and its methods
  • is_empty()
  • add_front()
  • size()
  • search()
  • Visualizing remove()
  • Coding remove()
  • Testing remove()
5. 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

Taught by

Erin Allard

Reviews

4.8 rating at LinkedIn Learning based on 102 ratings

Start your review of Python Data Structures: Linked Lists

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.