请高手帮忙看一下这个程序
我想为用三元组存储的稀疏矩阵初始化输入元素值,但程序总是提示出错。好象分配内存时有问题。
#include "stdio.h"
#include "stdlib.h"
typedef int DATATYPE1;
#define MAXLEN 100
typedef struct node
{ //三元组
int i,j;//非零元的行、列号
DATATYPE1 v; //非零元的值
}NODE;
typedef struct spmatrix
{
int m,n,t; //矩阵的行数、列数及非零元个数
NODE* data[MAXLEN]; //三元组表空间
}SPMATRIX;
void TransMatrix(SPMATRIX *b,SPMATRIX *a);
void main()
{
SPMATRIX *a;
SPMATRIX *b;
int i,j,v;
int m,n,t;
int k;
printf("please input the rows and the cols and the number of the element:");
a=(SPMATRIX *)malloc(sizeof(SPMATRIX));
b=(SPMATRIX *)malloc(sizeof(SPMATRIX));
scanf("%d,%d,%d",&m,&n,&t);
a->m=m;a->n=n;a->t=t;
a->data[MAXLEN]=(NODE *)malloc(MAXLEN*sizeof(NODE));
for(k=0;k<a->t;k++)
{
printf("please input the i,j and v:");
scanf("%d,%d,%d",&i,&j,&v);
a->data[k]->i=i; a->data[k]->j=j; a->data[k]->v=v;
}
TransMatrix(b,a);
for(k=0;k<t;k++)
{
printf("please output the i,j and v:");
printf("%d,%d,%d", b->data[k]->i, b->data[k]->j, b->data[k]->v);
}
}
void TransMatrix(SPMATRIX *b,SPMATRIX *a)
{
int p,q,col;
a=(SPMATRIX *)malloc(sizeof(SPMATRIX));
b=(SPMATRIX *)malloc(sizeof(SPMATRIX));
b->m=a->n; b->n=a->m; //A和B的行列总数互换
b->t=a->t; //非零元总数
if(b->t<=0)
printf("A=0\n"); //A中无非零元,退出
q=0;
for(col=0;col<a->n;col++) //对A的每一列
for(p=0;p<a->t;p++) //扫描A的三元组表
if(a->data[p]->j=col){ //找列号为col的三元组
b->data[q]->i=a->data[p]->j;
b->data[q]->j=a->data[p]->i;
b->data[q]->v=a->data[p]->v;
q++;
}
} //TransMatrix