Programming Project: Iterative List Merge Sort

Listing Five shows the implementation of this in Java 1.5.x within a doubly-linked list. It also uses a non-standard constructor within the KWLinkedList — one that receives the references for the head, the tail, and the size and constructs a list with those fields, in the process insuring that the resulting list is a correct doubly-linked list. ................
................