typedef int ElemType;
// 稀疏矩阵的三元组顺序表存储表示
#define MAXSIZE 100 // 非零元个数的最大值
typedef struct
{
int i,j;// 行下标,列下标
ElemType e; // 非零元素值
}Triple;
typedef struct
{
Triple data[MAXSIZE+1]; // 非零元三元组表,data[0]未用
int mu,nu,tu;// 矩阵的行数、列数和非零元个数
}TSMatrix;
// 创建稀疏矩阵 M
int CreateSMatrix(TSMatrix *M)
{
int i,m,n;
ElemType e;
int k;
printf("请输入矩阵的行数,列数,非零元素个数：（逗号）\n");
scanf("%d,%d,%d",&(*M).mu,&(*M).nu,&(*M).tu);
(*M).data[0].i=0;// 为以下比较顺序做准备
for(i = 1; i <= (*M).tu; i++)
{
do
{
printf("请按行序顺序输入第%d 个非零元素所在的行(1～%d),"
"列(1～%d),元素值：(逗号)\n", i,(*M).mu,(*M).nu);
scanf("%d,%d,%d",&m,&n,&e);
k=0;
// 行或列超出范围
if(m < 1 || m > (*M).mu || n < 1 || n > (*M).nu)
k=1;
if(m < (*M).data[i-1].i || m == (*M).data[i-1].i
&& n <= (*M).data[i-1].j) // 行或列的顺序有错
k=1;
}while(k);
