Algorithms and OOD (CSC 207 2014S) : Outlines

Outline 39: Implementing Dictionaries with Arrays or Lists

Held: Wednesday, 9 April 2014

Back to Outline 38 - Implementing Dictionaries. On to Outline 40 - Implementing Dictionaries with Binary Search Trees.


We consider a simple implementation of dictionaries through linked lists of key/value pairs. These are often called "association lists".

Related Pages



Extra Credit

Implementing dictionaries, Mark 1

Looking ahead: Implementing dictionaries, Mark 2

Copyright (c) 2013-14 Samuel A. Rebelsky.

Creative Commons License

This work is licensed under a Creative Commons Attribution 3.0 Unported License. To view a copy of this license, visit or send a letter to Creative Commons, 543 Howard Street, 5th Floor, San Francisco, California, 94105, USA.