Previous Lecture

lect05 Before Slides

lect05 Annotated Slides

Next Lecture

Code from lecture

https://github.com/ucsb-cs24-s18/cs24-s18-lectures/tree/master/lec-05

Topics

Review

• Pointers (pointers to basic types and pointers to structs)
• Dynamic memory allocation (new and delete) with use cases

Linked Lists

• Linked-lists (C style implementation - review from CS 16)
• Creating a list
• Iterating through a list
• Modifying a list (appending elements to the end)
• Linked lists as an ADT (implementation using classes)