123456789101112131415
void MergeSort(struct node** headRef) { node* head = *headRef; node* a; node* b; if ((head == NULL) || (head->next == NULL)) { return; } FrontBackSplit(head, &a, &b); MergeSort(&a); MergeSort(&b); *headRef = SortedMerge(a, b); }