Meeting 09: Linked-Based Implementations

Today we will look at an alternative to using arrays (statically or dynamically allocated) as a data structure.

• Warmup
• Nodes
• Linking nodes into chains
• Operations
• Implementing the ADT Bag with a (single) Linked-List

Links

• Slides
• Source Code from In-class