I will go against everyone else here and say that, yes, the first approach may be more effective. In the second approach, you allocate memory for a bunch of O (N) times - N is the number of nodes in the list. If you use a vector, you only do the O (log N) number of heap allocations.
, 64- , node , . , nextItem - . 32 64, , 32- ints, 1,5 .
, , , , .
, . , , . , ( nextItem), ( , ).
, , @smilingbuddha , - , , , . , , . node ( - ) . , , , , node.