5
2.1.2 线性表的运算
线性表的基本运算如下 :
(1) 初始化线性表 InitList(&L): 构造一个空的线性表
L 。
(2) 销毁线性表 DestroyList(&L): 释放线性表 L 占用
的内存空间。
(3) 判线性表是否为空表 ListEmpty(L): 若 L 为空表 ,
则返回真 , 否则返回假。
(4) 求线性表的长度 ListLength(L): 返回 L 中元素个数。
(5) 输出线性表 DispList(L): 当线性表 L 不为空时 , 顺
序显示 L 中各结点的值域。