Haskell中的空间函数

Question

insert :: Eq(a) => a -> a -> [a] -> [a] 
insert m n [] = [] 
insert m n (x1:x1:xs) | m==x = n : x : insert m n xs 
    | otherwise = x : insert m n xs 

insert函数已经工作。我需要interspace的帮助。目标是我希望两个元素在给出的两个其他元素之间写入一个元素。该程序是用Haskell编写的。 interspace函数应该在两个其他给定元素之间写入给定元素（如果它们在列表中）。

interspace :: Eq(a) => a -> a -> a->[a] -> [a] 
interspace m n q[] = [] 
interspace m n q (x:xs)| m==x && q==(head xs) = n: x : insert m n (headxs)++interspace m n q (xs) 
    | otherwise = x : interspace m n q xs 

Answer 1

你的程序应该像对`（X1：X2：XS）

interspace m n q [] = [] 
interspace m n q (x1:x2:xs) | .... = .... 
interspace m n q (x:xs) = x : interspace m n q xs