haskell:99 个问题 #7:异构列表

Question

我正在学习 haskell 。目前正在通过99 questions ，有点卡在 #7 上:

Problem 7 (**) Flatten a nested list structure.

Transform a list, possibly holding lists as elements into a `flat' list by replacing each list with its elements (recursively).

Example in Haskell:

*Main> flatten (Elem 5)
[5]
*Main> flatten (List [Elem 1, List [Elem 2, List [Elem 3, Elem 4], Elem 5]])
[1,2,3,4,5]
*Main> flatten (List [])
[]

Elem 和 List 从哪里来？我需要做什么才能在我的程序中使用它们？ (或者这个问题是否假设我必须为这些定义一个新类型 - 如果这是答案，我将重新阅读教程的该部分......)

Answer 1

这些只是某些类型的构造函数，例如

data ListType a = Elem a | List [ListType a]