43
Splice, Sort, Merge, etc
•Use Splice to either move an element (really, its node) within the same list or even from a different list, or to move an entire list.
•Like a vector, lists can be sorted. Unlike a vector, the sort is stable.
•A pair of sorted lists can be merged, such that one list is spliced onto the other in sort order.
•Operation Reverse_List reverses a list.
•There’s a special Swap_Links for lists, to exchange list nodes instead of elements.