2.2.2 顺序表中基本操作的实现

 五、销毁结构操作

算法 算法 2.8
  void DestroyList( SqList &L )
 {
  // 释放顺序表 L 所占存储空间
  delete[] L.elem;
  L.listsize = 0;
  L.length = 0;
 } // DestroyList_Sq

  此算法的时间复杂度为:O (1)

 


  和"初始化"操作分配空间相对应,销毁结构的实质是释放它所占的全部空间,以便使存储空间得到充分的利用。