行逻辑链接的顺序表.docVIP

行逻辑链接的顺序表 #includestdio.h #includestdlib.h #includestdarg.h #define MAXSIZE 12500 //设非零元个数最大值 #define MAXRC 100 //非零元最大数 typedef int ElemType; typedef struct { int i,j; //非零元素的行下标和列下标 ElemType e; }Triple; //三元组结构 typedef struct { Triple data[MAXSIZE+1];//非零元三元组表，0下标不用 int rpos[MAXRC+1]; //各行第一个非零元位置表 int mu,nu,tu; //矩阵的行数mu，列数nu和非零元个数tu }RLSMatrix; void CreateSMatrix(RLSMatrix *T,ElemType *M,int m,int n) //创建稀疏矩阵,m,n为行列数 { int i,j,subscript,count,total; Triple tElem; //三元组元素 subscript = 1; count = 0; //用于计算每列非零元 total = 0; for(i=0;im;++i)//得到三元组表 for(j=0;jn;++j) if(*(M+i*n+j)!=0) //一维指针指向二维数组,如元素不为0时存入三元组表 { //为一三元组元素赋值 tElem.i = i+1; tElem.j = j+1; tElem.e = *(M+i*n+j); //赋值给三元组表 T-data[subscript++] = tElem; ++total; } subscript = 1; T-rpos[1] = 1; //第一位肯定为1 for(i=0;im;++i) //取得各行非0元首位置 { for(j=0;jn;++j) if(*(M+i*n+j)!=0) { ++count; printf(%d,count=%d\n,*(M+j*n+i),count); } if(count!=0) { T-rpos[subscript+1] = T-rpos[subscript] + count;//上一行的rpos+该列非零个数 subscript++; } count = 0; } T-mu = m; //取得行，列数，非零元数 T-nu = n; T-tu = total; } void FastTransposeSMatrix(RLSMatrix M,RLSMatrix *T) { //求稀疏矩阵M的转置矩阵T，三元组表示 int col,t;//其它变量 int p,q; //分别代表指向M，T非零元的指针 int num[30],cpot[30]; //num记录每