在用三元组十字链表表示稀疏矩阵的情况下,编写程序实现两个稀疏矩阵的加法运算。函数void Add_OL(&C,A,B)的功能是计算十字链表A与B的和C,即C=A+B。其算
分析总结。 十字链表表示稀疏矩阵并求矩阵的加法减法乘法运算要求用c语言反馈 收藏
}Node;矩阵的加法是对应项相加,那么你只需要把用十字链表示的两个矩阵中,对应项相加即可。具体来说,对每个顶点,在表头表中查找,然后再查找与其有联系的结点。指针后移,比较两个十字链表中是否存在两个相同的结点,有,则相加,将结果保存到其中一个十字链表中。否则,不变。依次查找其他的顶点。...
//清除采用三元组顺序表存储表示的稀疏矩阵M for(inti=1;i<=M.tu;i++){ M.data[i].i=0; M.data[i].j=0; M.data[i].e=0; }//fori M.mu=0; M.nu=0; M.tu=0; returnOK; } intPrintSMatrix(TSMatrixM){ //输出采用三元组顺序表存储表示的稀疏矩阵M if((M.mu<=0)||(M.nu<=0)...