将 function 应用于 Haskell 中的元素列表

Question

假设我定义了一个队列并具有以下 function：

pushq :: a -> Queue a -> Queue a

pushq x (Queue1 xs) = Queue1 (x:xs)

它通过将单个元素添加到队列的前面来工作，但是说我想在另一种方法中使用 function 将整个元素列表添加到队列而不是单个元素，例如：

adds :: [a] -> Queue a -> Queue a

我如何能够遍历列表并在每个元素上一个一个地使用 pushq function 将其添加到队列中？

Answer 1

我如何能够遍历列表并在每个元素上一个一个地使用 pushq function 将其添加到队列中？

通过递归。 对于空列表，您可以返回Queue a本身：

adds [] qs = qs

对于非空列表，您首先在列表的尾部调用adds ，然后将该元素推入队列：

adds (x:xs) q = pushq … (adds …)

您仍然必须在此处填写… 。 我把它留作练习。