转换L(L1,L2,,,,,Ln)为L(L1,Ln,L2,Ln-1,,,,,,,,,),(要求时间复杂度和空间复杂度最低)
算法思想:算法思想,首先将L分为前半段Ltop=(L1,L2,Ln/2)和后半段Lbottom=(Ln/2+1,Ln/2+2,,,,Ln);将后半段Lbottom成(Ln,Ln-1,,,,Ln/2+1)之后,依次取Ltop和Lbottom中结点,将每一对结点插入到L中;重复上述步骤,直到其中一条链为空,然后将非空链的剩余结点插入L链中。 #define _CRT_SECURE_NO_WARNING......