2.2.2 顺序表中基本操作的实现
五、销毁结构操作
算法 2.8
void
DestroyList( SqList
&
L )
{
//
释放顺序表 L 所占存储空间
delete
[] L.elem;
L.listsize = 0;
L.length = 0;
}
//
DestroyList_Sq
此算法的
时间复杂度
为:
O
(1)
和"初始化"操作分配空间相对应,销毁结构的实质是释放它所占的全部空间,以便使存储空间得到充分的利用。