数组的顺序存储表示和实现,该怎么处理

数组的顺序存储表示和实现
// Array.cpp : Defines the entry point for the console application.
//稀疏矩阵三元组顺序表示的基本操作的实现并完成快速转置
//---------------------------------------------------

//----------------数组的顺序存储表示和实现-------------------------
#include <iostream.h>
#include <stdarg.h>//标准头文件,提供宏va_start,va_arg和va_end,用于存取变长参数表
#include <stdlib.h>
#include<malloc.h>
#include<stdio.h>
//======================================================

#define MAX_ARRAY_DIM 8 //数组的最大维数
#define UNDERFLOW 1
#define OVERFLOW 2
#define ERROR 1
#define OK 4
typedef int Status;
typedef int ElemType;
va_list ap;

typedef struct{
  ElemType *base; //数组元素基址,
  int dim; //数组维数
  int *bounds; //数组维界基址
  int *constants; //数组映象函数常量基址
}Array;

//-------------------基本操作的函数原型说明----------------
InitArray(Array &A, int dim, int a,int b,int c );// 若维数dim和随后的各维长度数合法,构造相应的数组,并返回OK
DestroyArray (Array &A);//销毁数组A
Value(Array A, ElemType &e,int a,int b,int c);//若各下标不超界,则e赋值为所指定的A的元素值,并返回OK 
Assign(Array &A, ElemType e,int a,int b,int c);//若各下标不超界,则将e的值赋给所指定的A的元素,并返回OK 


//-------------------基本操作的算法描述--------------------
//---------------------构造数组----------------- ------------
Status InitArray (Array &A, int dim, int a,int b,int c )
{
int elemtotal;
if(dim<1 ||dim>MAX_ARRAY_DIM) return ERROR;
A.dim=dim;
A.bounds=(int *)malloc(dim*sizeof(int));
if(!A.bounds) exit(OVERFLOW);
//若各维长度合法,则存入A.bounds,并求出A的元素总数elemtotal
elemtotal=1;
va_start(ap,dim) ; //ap为va_list类型,是存放变长参数表信息的数组
for(int i=0;i<dim;i++){
A.bounds[i]=va_arg(ap,int);
if(A.bounds[i]<0) return UNDERFLOW;
elemtotal*=A.bounds[i];
}
va_end(ap);
A.base=(ElemType *)malloc(elemtotal*sizeof(ElemType));
if(!A.base) exit(OVERFLOW);
//求映象函数的常数ci,并存入A.constant[i-1],i=1,...,dim
A.constants =(int *)malloc(dim*sizeof(int));
if(!A.constants) exit(OVERFLOW);
A.constants[dim-1]=1; //L=1,指针的增减以元素的大小为单位
for(i=dim-2;i>=0;--i)
A.constants[i]=A.bounds[i+1]*A.constants[i+1];
return OK;
} //InitArray  

//-------------------销毁数组--------------------------
Status DestroyArray(Array &A,int a,int b,int c){
  if(!A.base) return ERROR;
  free(A.base); A.base=NULL;
   
  if(!A.bounds) return ERROR;
  free(A.bounds); A.bounds=NULL;
   
  if(!A.constants) return ERROR;
  free(A.constants); A.constants=NULL;
}  


//------------------求元素在A中的相对位置------------------------
Status Locate(Array A, va_list ap, int &off){
  //若ap指示的各下标值合法,则求出该元素在A中的相对地址off
  off=0;
  for(int i=0; i<A.dim; ++i)
  {
int ind;
  ind=va_arg(ap, int);
  if(ind<0 || ind>=A.bounds[i]) return OVERFLOW;
  off+=A.constants[i]*ind;
  }
 return OK;
}//Locate


//------------------------取数组元素的值-----------------------
Status Value(Array A, ElemType &e, int a,int b,int c){
int off;
int result;
  va_start(ap, e);
  if((result=Locate(A, ap, off))<=0) return result;
  e=*(A.base + off);
  return OK;
}//Value
//----------------数组元素赋值-------------------------------
Status Assign(Array &A, ElemType e,int a,int b,int c){
int result;
int off;
  va_start(ap,e);
  if((result=Locate(A,ap,off))<=0) return result;
  *(A.base+off)=e;
  return OK;
   
}//Assign
main()
{

Array A;
int i,j,k,e;
InitArray(A,3,3,4,2);