为自己加油

当稀疏矩阵A和B均以三元组表作为存储结构时，试写出矩阵相加的算法，其结果存放在三元组表C中。

矩阵相加就是将两个矩阵中同一位置的元素值相加。由于两个稀疏矩阵的非零元素按三元组表形式存放，在建立新的三元组表C时，为了使三元组元素仍按行优先排列，所以每次插入的三元组不一定是A的，按照矩阵元素的行列去找A中的三元组，若有，则加入C，同时，这个元素如果在B中也有，则加上B的这个元素值，否则这个值就不变；如果A中没有，则找B，有则插入C，无则查找下一个矩阵元素。 #define MaxSize 100 //用户自定义 typedef int DataType； //用户自定义 typedef struct { //定义三元组 int i，j； DataTypee v； ｝TriTupleNode； typedef struct { //定义三元组表 TriTupleNode data[MaxSizz]； int m，n，t； //矩阵行、列及三元组表长度 ｝TriTupleTable； //以下为矩阵加算法 void AddTriTuple(TriTupleTable*A，TriTupleTable*B，TriTupleTable*C) { //三元组表表示的稀疏矩阵A、B相加 int k，l； DataType temp； C一>m=A一>m； //矩阵行数 C一>n=A一>n； //矩阵列数 C一>t=0； //三元组表长度 k=0；1=0； whil e(kt＆＆1t) {if((A—>data[-k]．i==B一>data[1]．i)＆＆(A—>data[k]．j==B一>data[1]．j)) {temp=A一>data[k]．v+B一>data[1]．V； if(!temp)//相加不为零，加入C { C一>data[-C—>t]．i=A一>data[k]．i； C一>data[-C—>t]．j=A—﹥data[k]．j； C一>data[-C—>t++]．v=temp； ｝ k++；l++； ｝ if(((A一>data[k]．i==B一>data[i]．i)＆＆(A一>data[k]．jdata[1]．j)) ∣∣(A一>data[k]．idatam [1]．i)) //将A中三元组加入C { C一>data[-C—>t]．i=A—>data[k]．i； C一>data[C—>t]．j=A—>data[k]．j； C一>data[C—>t++]．v=A一>data[k]．v； k++： ｝ if(((A—>data[k]．i==B一>data[1]．i)＆＆(A—>data[k]．j>B—>data[1]．j)) ∣∣(A一>data[k]．i>B一>data[1]．i)) //将B中三元组加入C ｛ C一>data[C—>t]．i-B一>data[1]．i； C一>data[C—>t]．j=B一>data[1]．j； C一>data[C—>t++]．v=B一>data[1]．v； 1++： ｝ ｝ while(kt) //将A中剩余三元组加入C ｛ C一>data[C—>t]．i=A)data[k]．i； C一>data[C—>t3．j=A一>data[k]．j； C一>data[C—>t++]．v=A一>data[k]．v； k++； ｝ while(1t) ／／将B中剩余三元组加入C ｛ C一>data[C—>t3．i=B一>data[1]．i； C一>data[C—>t3．J=B一>data[1]．j； C一>data[C—>t++]．v=B一﹥data[1]．v； 1++； ｝ ｝