归并排序--MergeSort

归并排序思想：递归地将排序的链表从中间分开，前半部分排好序，后半部分排好序，然后将这排好的两部分归并为一个有序数组。 程序划分：1)对外提供一个接口，即MergeSort();函数调用递归处理函数进行处理并排序 2）MSort（）函数对输入链表进行递归排序，递归终止条件是当前无法再分半（即前面指针和后面指针指向同一个地方），需要一个临时数组变量TR2来存放排序后的数据。 在排完序后调用Merge（

>>阅读原文<<