// - - - - - - - - - - - -
数据结构(清华严蔚敏)03.asf
操作的结果不改变结构 ==> 引用型操作 => L
ListEmpty( L ) // 判空
ListLength( L )
PriorElem( L, cur_e, &pre_e ) //求当前元素的前驱
NextElem( L, cur_e, &next_e ) // 后继
GetElem( L, i, &e ) // 求给一个位序的数据元素
对外部用户来说,
应该保证: 1<= i <= LengthList(L)
算法本身实现的时候,
也可能是不合法的操作,返回一个正常的值
LocateElem( L, e, compare() ) // 求给一个特定值的、满足compare() 的、 特定元素
ListTraverse( L, visit() ) // 遍历
{ 加工型操作 }
每一个操作的结果改变了结构 => &L
ClearList( &L ) // 清零 => 空表
例2-2
非纯集合:集合里头有相同的元素