#include <stdio.h>
#define MaxSize 12500

typedef struct
{
    int row;
    int col;
    int e;
}Triple;

typedef struct
{
    Triple data[MaxSize + 1];
    int mu;
    int nu;
    int tu;
}TSMatrix;

void PrintSMatrix(TSMatrix *M)
{
    int k;
    printf("非零元素%d\n", M->tu);
    for(k = 1; k <= M->tu; k++)
    {
        printf("%d,%d,%d\n",M->data[k].row, M->data[k].col, M->data[k].e);
    }
}

void CreatSMatrix(TSMatrix *M)
{
    int i;
    printf("请输入三元组：\n");
    scanf("%d %d %d", &M->mu, &M->nu, &M->tu);
        for(i = 1; i <= M->tu; i++)
        {
            printf("第%d个非零号的行号：",i);
            scanf("%d", &M->data[i].row);
            printf("第%d个非零号的列号：",i);
            scanf("%d", &M->data[i].col);
            printf("第%d个非零元的元素值：",i);
            scanf("%d", &M->data[i].e);
        }
    }
    printf("\n");
    printf("您创建的矩阵如下:\n");
    PrintSMatrix(M);

}

void TranTat(TSMatrix m, TSMatrix &t)
{
    t.mu = m.nu;
    t.nu = m.mu;
    t.tu = m.tu;
    if(t.tu)
    {
        int q = 1, p;
        int i;
        for(i = 1; i <= m.nu; ++i)
            for(p = 1; p <= m.tu; ++p)
                if(m.data[p].col == i)
                {
                    t.data[q].row = m.data[p].col;
                    t.data[q].col = m.data[p].row;
                    t.data[q].e = m.data[p].e;
                    ++q;
                }
    }
}

int main()
{
    TSMatrix *M, m, t;
    CreatSMatrix( M);
    TranTat( m,t);
    return 0;
}

看看这篇文章：稀疏矩阵的三元组顺序表存储表示及基本操作
http://blog.