稀疏矩阵的转置

稀疏矩阵三元组转置最常见，最容易理解的一个算法

#include<stdio.h>
#include<stdlib.h>

#define MAXSIZE 100
#define TRUE  1
#define FALSE 0
typedef struct
{
    int row,col;
    int e;
}Triple;
typedef struct
{
    Triple data[MAXSIZE+1];
    int m,n,len;
}TSMatrix;

TSMatrix  *CreateMatrix()//构造稀疏矩阵
{
    TSMatrix *M=(TSMatrix *)malloc(sizeof(TSMatrix));
    int m,n,num;
    int i;
    printf("请输入您想要的稀疏矩阵的行，列，非零元素个数。\n");
    scanf("%d,%d,%d",&m,&n,&num);

//    M->data=(Triple *)malloc(sizeof(Triple)*num);
    M->m=m;
    M->n=n;
    M->len=num;
    i=0;
    printf("开始矩阵构造！\n");
    while(i<num)
    {
        scanf("%d %d %d",&M->data[i].row,&M->data[i].col,&M->data[i].e);
        if(M->data[i].row>m||M->data[i].col>n)
        {
            printf("构造稀疏矩阵失败!\n");
            exit(1);
        }
        i++;
    }
    return M;
}
void ShowMatrix(TSMatrix *M)
{
    int p;
    printf("行数:%2d,列数:%2d，非0元素个数:%2d\n",M->m,M->n,M->len);
    for(p=0;p<M->len;p++)
        printf("%2d%2d%2d\n",M->data[p].row,M->data[p].col,M->data[p].e);
    printf("\n");
}
//第一种转置方法
void Change(TSMatrix *N)
{
    int i,j;
    int k;
    Triple *t=(Triple *)malloc(sizeof(Triple));
    for(i=0;i<N->m;i++)
    {
        for(j=0;j<N->m-i;j++)
            if(N->data[j].row>N->data[j+1].row)
            {
                *t=N->data[j];
                N->data[j]=N->data[j+1];
                N->data[j+1]=*t;
            }
    }
}

TSMatrix * TransMatrix(TSMatrix *M)
{
    int q=0;
    int col,p;
    TSMatrix *N=(TSMatrix *)malloc(sizeof(TSMatrix));
//    N->data=(Triple *)malloc(sizeof(Triple)*(M->len));
    N->len=M->len;
    N->m=M->n;
    N->n=M->m;
    for(col=0;col<M->n;col++)
        for(p=0;p<M->len;p++)
        {
            if(M->data[p].row==col)
            {
                N->data[q].row=M->data[p].col;
                N->data[q].col=M->data[p].row;
                N->data[q].e=M->data[p].e;
                q++;
            }
        }
    Change(N);
    return N;
}

int main()
{
    TSMatrix *M=CreateMatrix();
    CreateMatrix(M);
    ShowMatrix(M);
    printf("转置以后的矩阵为:\n");
    ShowMatrix(TransMatrix(M));
    return 0;
}