程序填空题：三元组顺序表表示的稀疏矩阵转置

三元组顺序表表示的稀疏矩阵转置。

### 输入格式:

输入第1行为矩阵行数m、列数n及非零元素个数t。
按行优先顺序依次输入t行，每行3个数，分别表示非零元素的行标、列标和值。

### 输出格式:

输出转置后的三元组顺序表结果，每行输出非零元素的行标、列标和值，行标、列标和值之间用空格分隔，共t行。

### 输入样例1:

```in
3 4 3
0 1 -5
1 0 1
2 2 2
```

### 输出样例1:

```out
0 1 1
1 0 -5
2 2 2
```


```
#include
#include
#define M 100
struct node{
int i,j,v;
};

struct tripletable
{
struct node S[M];
int m,n,t;
};


struct tripletable * create()
{ int i;
struct tripletable *head=(struct tripletable *)malloc(sizeof(struct tripletable));
scanf("%d%d%d",&(head->m),&(head->n),&(head->t));

for(i=0;it;i++)
scanf("%d%d%d",&(head->S[i].i),&(head->S[i].j),&(head->S[i].v));
return head;

}


void print(struct tripletable * head)
{
int i;
for(i=0;it;i++)
printf("%d %d %d\n",(head->S[i].i),(head->S[i].j),(head->S[i].v));
}


struct tripletable * trans(struct tripletable *t1)
{
int i,j,k=0;
struct tripletable *t2=(struct tripletable *)malloc(sizeof(struct tripletable));
t2->m=t1->n;t2->n=t1->m;t2->t=t1->t;
for(i=0;in;i++)
{
for(j=0;jt;j++)
if(@@[t1->S[j].j==i](2))
{
@@[t2->S[k].i=t1->S[j].j](2);
@@[t2->S[k].j=t1->S[j].i](2);
@@[t2->S[k].v=t1->S[j].v](2);
k++;

}

}
return t2;

}

int main()
{
struct tripletable * head,*t2;
head=create();
t2=trans(head);
print(t2);
return 0;
}
```






答案：
第1空：t1->S[j].j==i

第2空：t2->S[k].i=t1->S[j].j

第3空：t2->S[k].j=t1->S[j].i

第4空：t2->S[k].v=t1->S[j].v