list - 在 Haskell 中合并两个列表

Question

不知道如何合并两个列表 通过以下方式在 haskell :

INPUT:  [1,2,3,4,5] [11,12,13,14]

OUTPUT: [1,11,2,12,3,13,4,14,5]

Answer 1

我想提出一个更懒惰的合并版本:

merge [] ys = ys
merge (x:xs) ys = x:merge ys xs

对于一个示例用例，您可以查看最近关于 lazy generation of combinations 的 SO 问题。 .
接受的答案中的版本在第二个参数中是不必要的严格，这就是这里改进的地方。