Applying a function to a list of elements in Haskell

user_13424118 0
Viewed 118

Say i've defined a Queue and have the following function:

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

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

It works by adding a single element it to the front of a queue, but say I wanted to use the function in another method which would add an entire list of elements to a queue rather than a single one such as:

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

How would I be able iterate through the list and use the pushq function on every element one by one to add it to the queue?

haskell
1 Answers

How would I be able iterate through the list and use the pushq function on every element one by one to add it to the queue?

Through recursion. For an empty list you can return the Queue a itself:

adds [] qs = qs

for a non-empty list, you first call adds on the tail of the list, and then push that element on the queue:

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

you still have to fill in the …s here. I leave this as an exercise.

user_675790
Related