C++稀疏矩阵的压缩

#include <iostream>
using namespace std;
const int MaxSize=20;
struct TupNode
{
    int r;//行号
    int c;//列号
    int d;//元素定义
};//三元组定义
struct TSMatrix
{
    int rows;//行数
    int cols;//列数
    int nums;//非零元素的个数
    TupNode data[MaxSize];//三元组顺序表的定义
};
void creatMat(TSMatrix& t,int A[][7],int M,int N)
{
    t.rows=M;
    t.cols=N;
    t.nums=0;
    for(int i=0; i<M; i++)
    {
        for(int j=0; j<M; j++)
            if(A[i][j]!=0)//之存储非零元素
            {
                t.data[t.nums].r=i;
                t.data[t.nums].c=j;
                t.data[t.nums].d=A[i][j];
                t.nums++;
            }
    }
}
bool Valu(TSMatrix& t,int x,int i,int j)
{
    int k=0,k1;
    if(i>=t.rows||j>=t.cols)
        return false;//失败时返回false
    while(k<t.nums&&i>t.data[k].r)//查找行
        k++;
    while(k<t.nums&&i>t.data[k].r)//查找列
        k++;
    if(t.data[k].r==i&&t.data[k].c==j)
        t.data[k].d=x;//存在这样的元素
    else
    {
        for(k1=t.nums-1; k1>=k; k1--)
        {
            t.data[k1+1].r=t.data[k1].r;
            t.data[k1+1].c=t.data[k1].c;
            t.data[k1+1].d=t.data[k1].d;
        }
        t.data[k].r=i;
        t.data[k].c=j;
        t.data[k].d=x;
        t.nums++;
    }
    return true;

}
bool assign(TSMatrix t,int &x,int i,int j)
{
    int k=0;
    if(i>=t.rows||j>=t.cols)
        return false;
    while(k<t.nums&&i>t.data[k].r)//查找行
        k++;
    while(k<t.nums&&i>t.data[k].r)//查找列
        k++;
    if(t.data[k].r==i&&t.data[k].c==j)
        x=t.data[k].d;//存在这样的元
    else
        x=0;
    return true;
}
void DispMat(TSMatrix t)
{
    int i;
    if(t.nums<=0)
        return;
    cout<<'('<<t.rows<<','<<t.cols<<','<<t.nums<<')';
    for(i=0; i<t.nums; i++)
        cout<<'('<<t.data[i].r<<','<<t.data[i].c<<','<<t.data[i].d<<')';
}
void Trantat(TSMatrix t,TSMatrix &tb)
{
    int p,q=0,v;
    tb.rows=t.cols=t.rows;
    tb.nums=t.nums;
    if(t.nums!=0)
        for(v=0; v<t.cols; v++)
            for(p=0; p<t.nums; v++)
            {
                if(t.data[p].c==v)
                {
                    tb.data[q].r=t.data[p].c;
                    tb.data[q].r=t.data[p].r;
                    tb.data[q].r=t.data[p].d;
                }

            }
}
int main()
{
    int A[6][7]= {{0,0,1,0,0,0,0},
        {0,2,0,0,0,0,0},
        {3,0,0,0,0,0,0},
        {0,0,0,5,0,0,0},
        {0,0,0,0,6,0,0},
        {0,0,0,0,0,7,4}
    };
    TSMatrix T;
    creatMat(T,A,6,7);
    DispMat(T);

    return 0;
}