YoVDO

Python Data Structures: Linked Lists

Offered By: LinkedIn Learning

Tags

Python Courses Data Structures Courses Linked Lists Courses Abstract Data Types Courses Technical Interviews Courses Singly Linked List Courses Doubly Linked List Courses

Course Description

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

Related Courses

Data Structure and Algorithms
Cabrillo College via California Community Colleges System
Prog Fundamentals: Python
City College of San Francisco via California Community Colleges System
Programming Fundamentals: Java
City College of San Francisco via California Community Colleges System
Data Structures & Algorithms I: ArrayLists, LinkedLists, Stacks and Queues
Georgia Institute of Technology via edX
Software Construction in Java
Massachusetts Institute of Technology via edX