25

问题

       设有一个线性表，存放在一维数组a[0...n-1]中，编程将数组中每一个元素循环右移k位，要求只用一个辅助单元，时间复杂度为O（n）。

分析

       类似2题

代码

void reverse(int R[], int begin, int end) {
    for(int i = 0; i < (end - begin + 1) / 2; i++) {
        int temp = R[begin + i];
        R[begin + i] = R[end - i];
        R[end - i] = temp;
    }
}

void converse(int R[], int n,int p) {
    reverse(R, 0, n - p - 1);
    reverse(R, n - p, n - 1);
    reverse(R, 0, n - 1);
}

源代码

 http://123.206.59.223:8080/code/code/25.rar