copy link list

[DotNetGnat]

Guys,

What is the best approach to copy a very large doubly linked list(lets say having million nodes) to another list.

Thanks

-DNG

 

[cpjust]

The best way is to use a std::list class and let it do all the work for you.

 

[uolj]

If the original list isn't being used any more, consider just swapping the internal data of the two lists. This avoids a copy entirely.

 

[jstreich]

Are you writing the list or using the STL list class?

If writing your own, and you don't need the original, like uilj said, just attach the one list to the other. If you're writing the copy constructor or an insert for one list into another, you have to loop through each element and declare new nodes as you go.

[plug=shameless]

http://game-master.us/phpx-3.4.0/

[/plug]