线性表的初始化........

来源:百度知道 编辑:UC知道 时间:2024/09/22 17:26:11
InitList(L)
初始化(即置空)线性表L。

我:“初始化”就是“置空”的意思? 对“置空”有些迷糊!

不是。初始化的话就是初始化为自己设定的值。不一定是置空。

Status InitList_Sq ( SqList &L ) {

// 构造一个空的顺序线性表 L

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

if ( ! L.elem ) exit ( OVERFLOW ); // 存储分配失败

L.length = 0; // 空表长度为 0

L.listsize = LIST_INIT_SIZE; // 初始存储容量

return OK;

} // InitList_Sq