malloc()函数及变长参数宏处理

问题一：
L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)) newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(Ele mType))
请问这里的malloc()及realloc()操作是什么操作？这二者是怎么实现基址的重新分配的？这二者有什么不同吗？realloc()里面的格式是怎么样的（，）逗号前面是什么，后面又是什么？
C标准函数库提供了许多函数来实现动态内存管理，包括malloc()函数、free()函数、realloc()函数等。

malloc()函数可以从动态内存中获得指定字节的内存空间。

其函数声明如下：
void *malloc(int n);
其中，形参n为要求分配的字节数。

如果函数执行成功，malloc返回获得内存空间的首地址；如果函数执行失败，那么返回值为NULL。

由于malloc函数值的类型为void型指针，因此，可以将其值类型转换后赋给任意类型指针，这样就可以通过操作该类型指针来操作所获得的内存空间。

L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)) 语句中，如你所看到的，malloc函数前的括号中是作强制类型转换，后面的括号为所需分配的内存空间的字节数。

返回获得内存空间的首地址赋给变量L.elem。

realloc()函数功能比malloc()函数功能更为丰富，可以实现内存分配和内存释放的功能。

其函数声明如下：
void *realloc(void *p,int n);
其中，指针p必须为指向动态内存空间的指针，即由malloc()函数或原来的realloc()函数分配空间的指针。

realloc函数将指针p指向的内存块的大小改变为n字节。

如果n小于或等于p之前指向的空间大小，那么保持原有状态不变。

如果n大于原来p之前指向空间大小，则系统将重新为p分配一块大小为n的动态内存空间，同时将原来指向空间的内容依次复制到新的内存空间上，p之前指向的空间被释放。

newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof( ElemType)) 语句中，如你所看到的，realloc函数前的括号中是作强制类型转换，后面的括号中有两部分参数。

前面的参数为原指向动态内存空间的指针L.elem，后面的参数为要重新分配的动态内存空间的大小。

注意：使用malloc()及realloc()函数所分配的内存空间都要使用free()函数来释放。

（以后这种基础知识可以在网上很方便地查到。

）
问题二：线性表删除操作中语句for(++p;p<=q;++p) *(p-1)=*p; 前面的++p 怎么解释？
这其实是C语言的for语句的语法。

for(表达式一；表达式二；表达式三)
{
循环体
}
表达式一中的++p为循环前的准备，因为前面将指针p定位为下标为［i-1］的元素，而后移时要从下标为［i］的元素开始操作，所以循环前要先做++p。

其实for语句的语法中，表达式一可以放在for语句之前，即上述线性表删除操作中的元素后移语句等价于以下两条语句：
++p; for (;p<=q;++p)*(p-1)=*p;
当然，表达式三的++p是指循环体执行完后要执行表达式三（通常用于修改循环变量），再去判断表达式二的条件是否为真，用以决定是否继续下一次循环。

问题三：
Status Value(Array A,ElemType &e,...){
va_start(ap,e);
if((result=Locate(A,ap,off))<=0) return result;
e=*(A.base+off);
return OK;
}
当中的va_start(ap,e);语句的作用是确定e的下标吗？
if((result=Locate(A,ap,off))<=0) return result;语句的作用是什么？这条语句与下面的e=*(A.base+off)语句的联系是什么？
return result;语句返回的是什么？
va_start(ap,e);语句的作用是以固定参数的地址为起点确定变参的内存起始地址。

我们在C语言编程中会遇到一些参数个数可变的函数，例如printf()函数的定义是这样的：
int printf( const char* format, ...);
它除了有一个参数format固定以外，后面跟的参数的个数和类型是可变的。

我们可以有以下不同的调用方法：
printf("%d",i);
printf("%s",s);
printf("the number is %d ,string is:%s", i, s);
究竟如何写可变参数的C函数以及这些可变参数的函数编译器是如何实现的呢?
写可变参数的C函数要在程序中用到以下这些宏：
void va_start( va_list arg_ptr, prev_param );
type va_arg( va_list arg_ptr, type );
void va_end( va_list arg_ptr );
va在这里是variable-argument(可变参数)的意思。

这些宏定义在stdarg.h中，所以用到可变参数的程序应该包含这个头文件。

使用可变参数应该有以下步骤：
1)首先在函数里定义一个va_list型的变量，“va_list ap;”这里定义ap这个变量是指向参数的指针；（va_list类型的数据是存放变长参数表信息的数据）
2)然后用va_start宏初始化变量ap，“va_start(ap,e);”这个宏的第二个参数是第一个可变参数的前一个参数，是一个固定的参数；
3)然后用va_arg返回可变的参数，并赋值给整数ind。

va_arg的第二个参数是你要返回的参数的类型，这里是int型；“ind=va_arg(ap,int);”
4)最后用va_end宏结束可变参数的获取，“va_end(ap);”然后你就可以在函数里使用第二个参数了。

如果函数有多个可变参数的，依次调用va_arg获取各个参数，即重复第3）步。

因为此函数前面的Locate(A,ap,off)函数的功能是求出某一元素在A中相对地址off，如果各下标值均合法，则“return OK;”即返回值为1；而如果一旦有非法下标值，则“return OVERFLOW”即返回值为-2。

所以在Value(A,&e,index1,index2……)函数中，if((result=Locate(A,ap,off))<=0) return result;语句的功能是：先将
Locate(A,ap,off)的值赋给整型变量result，再判断result<=0是否为真。

如果为真，说明存在非法下标值，执行return result，则返回result值为-2作为整个函数的返回值；如果为假，说明各下标值均合法，后面的return result不用执行。

紧接着执行语句e=*(A.base+off)，即按基址加上相对地址的位置取到的数组元素赋给变量e，通过e将结果返回主调函数。

最后用return OK;表示整个函数执行成功，其返回值为1。