高速化するなら、各ノードのポインタを保持した方がいいとおもう。