O(1)空间内实现矩阵转置

题目:将一个MxN的矩阵存储在一个一维数组中，编程实现矩阵的转置。

#include <stdio.h>
#include <stdlib.h>
/*题目：
将一个MxN的矩阵存储在一个一维数组中，编程实现矩阵的转置。
详细说明参考:http://blog.csdn.net/lisonglisonglisong/article/details/28904665
*/

/*求i前序, row为矩阵行数，col为矩阵列数
转置后i在(i/row, i%row),则转置前为(i%row, i/row)
对应在数组中的索引为：(i%row)*col+i/row*/
int getPreIndex(int i, int row, int col)
{
   return (i%row)*col+i/row;
}
/*求i后继, row为矩阵行数，col为矩阵列数
转置前i在(i/col, i%col),则转置前为(i%col, i/col)
对应在数组中的索引为：(i%col)*row+i/col*/
int getNextIndex(int i, int row, int col)
{
   return (i%col)*row+i/col;
}
/*处理以i的环,按照前序*/
/*如:1-->4-->2-->1,则i=1，先把2的值给1, 4的值给2，依次往前即可*/
void modeData(int *a, int i, int row, int col)
{
    int tmp = a[i];
    int cur = i;
    int pre = getPreIndex(i, row, col);
    
    while (pre != i)
    {
        a[cur] = a[pre];
        cur = pre;
        pre = getPreIndex(cur, row, col);
    }
    a[cur] = tmp;
}
/* 转置，即循环处理所有环 */
void transpose(int *a, int row, int col)
{
  int i;
  int next;
  
  for (i=0; i<row*col; i++)
  {
     next = getNextIndex(i, row, col);
     while (next > i)//若存在后继小于i说明重复
     {
        next = getNextIndex(next, row, col);
     }
     /*如果没有小于i的，则表示没有处理过，处理环即可*/
     if (next == i)
     {
         modeData(a, i, row, col);
     }
  }
}
/*打印矩阵*/
void print(int *a, int row, int col)
{
    int i;
    
    for (i=0; i<row*col; i++)
    {
        if ((i+1)%col == 0)
        {
            printf("%d\n", a[i]);
        }
        else
        {
            printf("%d ", a[i]);
        }
    }
}
int main()
{
    int matrix[4*2] = {1,2,3,4,5,6,7,8};
    printf("Before matrix transposition:\n");
    print(matrix, 4, 2);
    transpose(matrix, 4, 2);
    printf("After matrix transposition:\n");
    print(matrix, 2, 4);
    return 0;
}