練習問題2

多次元行列が疎(sparse)な場合、多次元配列の代わりに、多重リスト(multilist)を使って表現する方がよいこともある。その場合、各ノードが行列のセルに対応し、ノードには次元ごとにその次元での次の要素に対するリンクを持つ。値がゼロのセルに対応するノードを省くことで、小さいスペースに行列を格納できる。
1. 2次元配列で表現された2次元行列を、2重リストを使った形式に変換するプログラムを書け
2. 2重リストを使った2次元行列の掛け算を行うプログラムを実装しろ