свопа вложен список в Haskell

Question

Я хочу поменять список как (1,3,[2,4],5,[7,12,[14]])

Я знаю, что в Haskell типы списка должны быть одинаковыми, так что я смущен, как я могу это сделать.

Должен ли я использовать другую структуру данных? или я должен определить другой тип данных?

например, замена 2 3 (1,3, [2,4], 5, [7,12, [14]]) ==> (1,3,5, [2,4], [7,12, [14]])

Answer 1

Действительно, такие списки невозможны, и это действительно дерево, на которое вы смотрите, например, что-то вроде этого.

data NestedList a = Leaf a | Node [NestedList a] 

Теперь вы должны думать, что вы на самом деле имеете в виду от swap. Вы можете поменять списки верхнего уровня, вы можете поменять листья и ...

Answer 2

В вашем случае это не список, а на самом деле кортеж. Кортежи представляют собой разнородные контейнеры, поэтому в них могут быть разные типы. Тем не менее, замена элементов в кортеже невозможно записать в общем виде, по крайней мере, со стандартным Haskell. Я предлагаю работать с данными, указанными Брайаном.