Programming Project: Iterative List Merge Sort

Then the initial list is transformed into a single-entry list. As you walk through the old list, you remove each node and then insert it into its proper place in the new list. This task is made somewhat complex by the doubly-linked list and the cases of inserting into a doubly-linked list at the front, middle, and back of the existing list. ................
................