The List ADT
1、Definiation
A list is a sequence. a0, a1,a2,..., aN (N>0)
2、Character
For any list except the empty list, we say that Ai follows(or succeeds)Ai-1(i<N) and that Ai-1 precedes Ai(i>0).
3、Operations
(1) LenList(L); // 返回表的长度 (2) GetElem(i, e); // 换值 (3) SearchElem(e, i); // 按值查找 (4) InertElem(i, e); // 插值 (5) DeleteElem(i); // 删值
(1)LenList(L);
LenList(L) output: 整数类型; Post-condition: 输出表的长度;
(2) GetElem(L, i);
GetElem(i, e) Input: 位置参数; output: e; Pre-condition: 0<=i<LenList(L); Post-condition: e被赋予在list的第i个位置;
(3) SearchElem(L, e)
SearchElem(e, i) intput: e; output: 位置参数i; Pre-condition: i<LenList(L); Post-condition: if e 存在于表中,则输出位置参数,否则输出为0;
(4)InsertElem(i, e)
InsertElem(i, e) input: 位置i, e; Pre-condition: 0<=i<LenList(L); Pos-condition: 在i 的位置插入e;
(5)DeleteElem(i)
DeleteElem(i) input: 位置参数i; Pre-condition: 0<=i<LenList(L); Pos-condition: 删除位置i上的元素;