>>65
数学の才能が無い人のためにもう少し詳しく書いてやろう。
・Rustのsafeモードでは、LinkedListの中の複数のノードに対して、
 読み込み参照と書き込み参照を一度自動時には持てない。
 持つと borrow cheker がコンパイル時にエラーを出してしまう。
・C言語ではそれが当たり前に出来る。
・アプリレベルで1つのLinkedListに対して複数の読み込み参照と
 書き込み参照を同時に記録し続けることで、やっと、挿入や削除が
 O(1)になる。index 値で保持すると O(N)になってしまうから、
 vector と同じ速度オーダーしか出ない(つまり、LinkedList本来の性能
 が全く出せない。)
・結果、Rustは、Cより遅いプログラムしか出来ない。その遅さは、データが
 多いとき、C言語に比べて1万倍でも100万倍でも遅くなる。