Skip to main content
  1. /classes/
  2. Classes, Fall 2025/
  3. CS 2381 Fall 2025: Course Site/

cs2381 Notes: 09-15 Optimizing with ConsList

·56 words·1 min·

Last Time

We started List implementation with a singly linked list, trying to get bubble sort to work.

This Time

  • Finish the implementation.
  • Just build get and set, then complain that they’re O(n).

Build Simple ArrayWrap

  • Complain that a proper iterator for a singly linked list would be awful.
  • Build Iterator for ArrayWrap.
  • Then build ListIterator
Nat Tuck
Author
Nat Tuck