Python Data Structures: Linked Lists

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