重读数据结构——线性表

Status InitList_Sq(SqList &L) {

    L.elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType));

    if(! L.elem) exit(OVERFLOW);

    L.length = 0;

    L.listsize = LIST_INIT_SIZE;

    return OK;

}

原型：extern void *malloc(unsigned int num_bytes);

功能：分配长度为num_bytes字节的内存块

    Malloc 向系统申请分配指定size个字节的内存空间。返回类型是 void* 类型。void* 表示未确定类型的指针。C,C++规定，void* 类型可以强制转换为任何其它类型的指针。

原型：extern void *realloc(void *mem_address, unsigned int newsize);

功能：先判断当前的指针是否有足够的连续空间，如果有，扩大mem_address指向的地址，并且将mem_address返回，如果空间不够，先按照newsize指定的大小分配空间，将原有数据从头到尾拷贝到新分配的内存区域，而后释放原来mem_address所指内存区域，同时返回新分配的内存区域的首地址。即重新分配存储器块的地址。