Linked list

[Momo5555]

Hi Everyone,

Can someone explain how to sort a linked list?

Thanks for help.

[keskiverto]

Can we assume that you know sorting and linked lists?

You can swap values as necessary, just like when sorting other containers.

However, if value copy is expensive, then you could swap by relinking nodes. That would rely on remove and insert list operations.

[Momo5555]

I know how it works, but the implementation in C++ troubles me.
Ok.

[keskiverto]

The implementation possibilities depend on the features of the list. On std::list a non-copying swap would use list::splice.