用链表和队列实现了归并排序,用MinGW实现,进行了大量数据实验,和通过数组实现相比比较省空间但是不省时间。