Get Programming with Haskell

Lesson 6. Lists

After reading lesson 6, you’ll be able to

• Identify the parts that make up a list
• Know how to build lists
• Understand the role of lists in functional programming
• Use common functions on a list
• Learn the basics of lazy evaluation

In many ways, an array is the fundamental data structure for programming in C. If you properly understand arrays in C, you necessarily understand how memory allocation works, how data is stored on a computer, and the basics of pointers and pointer arithmetic. For Haskell (and functional programming in general), the fundamental data structure is a list. Even as you approach some of the more advanced topics in this book, such as functors and monads, the simple list will still be the most useful example. ...