22/12/09 14:13:39.03 3DNXTGzR.net
>>941
[さらに補足]
・ノードを削除してから追加する--->malloc や new が、直近に
削除したノードのアドレスを再利用されるのでキャッシュが良く効く。
・削除したノードのメモリ・ブロックが全部使われた場合、
malloc や new がHeapやOSから新しくアドレスを確保してくる -->
OSは後続の連続アドレスを返してくるので、アドレスはほぼ連続
するので、キャッシュが良く効く。
故に、実際的な使用においては、LinkedListはキャッシュがよく効く。