数据结构稀疏矩阵的转置.docVIP

#include stdio.h #define N 101 typedef struct { int row, col, value; }Triple; typedef struct { int rn;//行 int cn;//列 int tn; Triple data[N]; }TMatix; void Transpore(TMatix stu1,TMatix stu2) { int i, j; int col, q, p; printf(请输入数组的行数和列数:\n); scanf(%d%d, stu1.rn, stu1.cn); printf(请输入非零元素的个数：\n); scanf(%d, stu1.tn); for(i = 0; i stu1.tn; i++) { printf(第%d个元素在第几行\n:, i+1); scanf(%d, stu1.data[i].row); printf(第%d个元素在第几列\n:, i+1); scanf(%d, stu1.data[i].col); printf(第%d个元素的大小\n:, i+1); scanf(%d, stu1.data[i].value); } printf(-------- 三元组-----------\n); printf(行数:%d\n, stu1.rn); printf(列数:%d\n,stu1.cn); printf(非零元素个数:%d\n,stu1.tn); printf(行\t列\t大小\n); for(i = 0; i stu1.tn; i++) { printf(%d\t %d\t %d\n, stu1.data[i].row,stu1.data[i].col,stu1.data[i].value); } stu2.rn = stu1.cn; stu2.cn = stu1.rn; stu2.tn = stu1.tn; if(stu2.tn) { q = 0; for(col = 1; col = stu1.cn; ++col) { for(p = 0; p = stu1.tn; ++p) { if(stu1.data[p].col == col) { stu2.data[q].row = stu1.data[p].col; stu2.data[q].col = stu1.data[p].row; stu2.data[q].value = stu1.data[p].value; ++q; } } } } printf(------ 转置三元组---------\n); printf(行数:%d\n, stu2.rn); printf(列数:%d\n,stu2.cn); printf(非零元素个数:%d\n,stu2.tn); printf(行\t列\t大小\n); for(i = 0; i stu2.tn; i++) { printf(%d\t %d\t %d\n, stu2.data[i].row,stu2.data[i].col,stu2.data[i].value); } } void Add(TMatix stu1, TMatix stu2, TMatix stu3) { int i, j, c = 0 ; printf(构建第一个三元组:\n); printf(请输入数组的行数和列数:\n); scanf(%d%d, stu1.rn, stu1.cn); printf(请输入非零元素的个数:\n); scanf(%d, stu1.tn); for(i = 0; i stu1.tn; i++) { printf(第%