This post addresses the list data structure, both those created using arrays, and linked lists.

A brief introduction to the record data structure.