Python Data Structures: Linked Lists

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