数据结构(清华严蔚敏)03.asf

// - - - - - - - - - - - -

数据结构(清华严蔚敏)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
非纯集合：集合里头有相同的元素