习题－5.c

来自「含有大量数据结构的源代码 请大家漫漫品味」· C语言 代码 · 共 22 行

//本程序只给出了算法思想
//读者可以自己完善本程序
typedef struct{
    int j;
    int e;
} DSElem; 
typedef struct{
    DSElem data[MAXSIZE];
    int cpot[MAXROW];//这个向量存储每一行在二元组中的起始位置
    int mu,nu,tu;
} DSMatrix; //二元组矩阵类型 
Status DSMatrix_Locate(DSMatrix A,int i,int j,int &e)//求二元组矩阵的元素//A[i][j]的值e
{
  	for(s=cpot[i];s<cpot[i+1]&&A.data[s].j!=j;s++);//注意查找范围
 	if(A.data[s].i==i&&A.data[s].j==j) //找到了元素A[i][j]
  	{
    		e=A.data[s];
    		return OK;
  	}
  	return ERROR;
}//DSMatrix_Locate