开一个辅助数组temp[m+n](类型为ElemType),将A[m+n]的元素按题目要求装入temp,再让A.data=temp。
美中不足的是空间复杂度是O(n+m),和标答比起来要差一些,但是比较容易想到。
void huan(SqList &A, int n, int m)
{
ElemType* temp = (ElemType*)malloc(sizeof(ElemType)*A.length);
for (int i = n; i < n + m; i ++ )
temp[i - n] = A.data[i];
for (int i = 0; i < n; i ++ )
temp[m + i] = A.data[i];
free(L.data);
A.data = temp;
}