3.输出稀疏矩阵M
用PrintSMatrix函数输出稀疏矩阵,从i等于1循环执行到i等于非零元个数,使非零元的行列数一个一个输出。
4.求稀疏矩阵的转置矩阵。
用TransposeSMatrix函数实现稀疏矩阵M转置为矩阵T。让T的行等于M的列,T的列等于M的行。非零元素相等。当非零元素不等于零时,就执行if语句,if语句中两个for循环和一个if循环实现了MT矩阵行列的对调,按列序求转置。最后返回1.
5.打印函数,输出非零元素对应的位置
这里定义一个M的数组,当a小于行数数,执行内循环,使b的列数不断增加,赋值为0,在执行外循环,b变为1,执行内循环,在赋值为0,然后再跳出内循环,执行外循环,如此直到,a等于行数则跳出外循环。执行下面的while语句。当k<=A的非零元个数时,将非零元素放置到指定的位置。然后跳出循环执行下面的for语句,结果就可以输出链表状的非零元素。
6.建立main函数。
Main函数直接调用各个函数,在M的后面打印出其普通排列,T后面也打印出其普通排列。