数据结构程序分析.docxVIP

Status FastTransposs SMatrix （TSMatrix M.TSMatrix T） 定义一个函数名 int p,q,t,col,*num,*cpot; 定义整形pqt，还有取地址num，cpot num=(int*)malloc((M.nu+1)*sizeof(int)); malloc，开辟一个新的存储单元num cpot=(int*)malloc((M,nu+1)*sizeof(int)); malloc，开辟一个新的存储单元cpot T.mu=M.nu; T.nu=M.mu; 上面两句，T,M横列等于纵列T.tu=M.tu; 总量相等 If (T.tu) { For(col=1;col=M.nu,++col) For循环 Num[col]=0; 初始化 For(t=1;t=M.tu;++t) ++num[M.data[t].j]; For循环，储存横序列数值 Cpot[1]=1; For(col=2;col=M.nu;++col) cpot[col]=cpot[col-1]+num[col-1]; cpot的数值等于上一列的数值加上总的非零数 for(p=1;p=M.tu;++p) { Col=M.data[p].j; 复制，用col代替后面的一长串 q=cpot[col]; 同上 T.data[q].i=M.data[p].j; T.data[q