习题－6.c

数据结构用C语言实现

//本程序只给出了算法思想
//读者可以自己完善本程序
typedef struct{
    int seq; //该元素在以行为主序排列时的序号
    int e;
} SElem; 
typedef struct{
    SElem data[MAXSIZE];
    int mu,nu,tu;
} SMatrix; //单下标二元组矩阵类型 
Status SMatrix_Locate(SMatrix A,int i,int j,int &e)
//求单下标二元组矩阵的元素A[i][j]的值e
{
  	s=i*A.nu+j+1;p=1;
  	while(A.data[p].seq<s) p++; //利用各元素seq值逐渐递增的特点
 	 if(A.data[p].seq==s) //找到了元素A[i][j]
 	 {
    		e=A.data[p].e;
   		 return OK;
  	}
  	return ERROR;
}//SMatrix_Locate