Lecture Overview

I talked about doubly linked lists and started space efficient linked lists.

Exercises

Finish the exercises from last time on implementing the methods for a singly linked list, and think about which operations are easier on a doubly linked list.