重读数据结构——线性表

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字节的内存块

 

返回值：如果分配成功则返回指向被分配内存的 指针(此存储区中的初始值不确定)，否则返回空指针NULL。当内存不再使用时，应使用 free()函数将内存块释放。函数返回的 指针一定要适当对齐，使其可以用于任何 数据对象。

 

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

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

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