第五章数组和广义表作业参考答案.pptVIP

作业 三元组顺序表的一种变型是，从三元组顺序表中去掉行下标域得到二元组顺序表，另设一个行起始向量，其每个分量是二元组顺序表的一个下标值，指示该行中第一个非零元素在二元组顺序表中的起始位置。试编写一个算法，由矩阵元素的下标值i，j求矩阵元素。 #define MAXSIZE 12500 #define MAXMN 500 typedef struct { int j; //该非零元的列下标 ElemType e; // 该非零元的值 } two-tuples; // 二元组类型 typedef struct { two-tuples data[MAXSIZE + 1]; //非零元三元组表 int rpos[MAXMN + 1]; //各行第一个非零元的位置表 int mu, nu, tu; } RLSMatrix; ElemType value (RLSMatrix M, int r, int c) { p = M.rpos[r]; if(rM.mu) q=M.rpos[r+1]; else q=M.tu+1; while ( pq M.data[p].j c) p++; if ( pq M.dat