久しぶりにアルゴリズムが理解できずに詰みかけたので、メモ。 差分リストを用いて、入れ子リストを平坦化(入れ子をなくす)アルゴリズムは1．nilの平坦化はX#X(空の差分リスト)2．Xを入れ子のリストとして、X|Xrを平坦化するとY1#Y4。 ただし、Xの平坦化はY1…