Did linked lists make sense? Let's play with one, and add something to the linked list ADT They're good for traversal Example "would it be good for": worm.py The example doesn't use one...but a linked list would be better here Example is O(n^2) because of contiguous storage reallocation Would be O(n) with a linked list Is a non-ideal data structure ok? Interior space of boats and dressers I don't want to go draw things in this class Spell check example is way overused Can we convert the game engine's object storage to the linked list? This'll be an exercise in what can go wrong in C++ Auto style loops: Cool, no problem Index loops: Could be an issue Lab 2: How'd it go? I haven't heard much, so I'm assuming awesome Lab 3: Spell checking Is this a good use of a linked list? Project 1: Working with a linked list It's a slightly different list class I'm not super consistent... Practice this skill: Figure out unfamiliar code Next topic: Stacks and Queues Video assignment