In this section, we discuss several simple data structures and their implementation in C. We start with various list implementations, via arrays and pointer structures. Then, we briefly discuss binary trees.