CS 112
Lecture 16
Linked Lists
Linked Lists:
-
list applet.
- Dynamic memory allocation: when having an upper bound on the allocated
memory is not good (e.g. for stacks and queues).
When space is allocated and deallocated in an
unpredictable fashion (as opposed to stacks and queues).
- Linked lists: motivation, definition, operations: insert, delete, empty.
- Informally drawing lists. Box representation.
- Implementing a node of a list in Java.
- Implementation of the List class in Java
Ileana Streinu