标签：des style ext color com get
程序=数据结构+算法。
因此我认为自己该再好好补充下数据结构相关的知识，今天开始就以著名老师严蔚敏的数据结构一书为参考，边学边记。
| 线性表基本API | 初始条件 | 操作结果 |
| InitList(&L) | 构造一个空的线性表L。 | |
| DestroyList(&L) | 线性表L已存在。 | 销毁线性表L。 |
| ClearList(&L) | 线性表L已存在。 | 将L重置为空表。 |
| ListEmpty(L) | 线性表L已存在。 | 若L为空表，返回true，否则返回false。 |
| ListLength(L) | 线性表L已存在。 | 返回L中元素的个数。 |
| GetElem(L, i, &e) | 线性表L已存在，1<=i<=ListLength(L)。 | 用e返回L中第i个元素的值。 |
| LocalElem(L, e, compare()) | 线性表L已存在，compare()用来对数据元素的判定。 | 返回L中第一个与e满足条件compare()元素的位序，若都不满足，返回0。 |
| PriorElem(L, cur_e, &pre_e) | 线性表L已存在。 | 用pre_e返回cur_e的前驱。 |
| NextElem(L, cur_e, &next_e) | 线性表L已存在。 | 用next_e返回cur_e的后继。 |
| ListInsert(&L, i, e) | 线性表L已存在，1<=i<=ListLength(L)+1。 | 在L中在第i个元素前插入元素e |
| ListDelete(&L, i, &e) | 线性表L已存在且非空,1<=i<=ListLength(L)。 | 删除第i个元素，并用e返回其值。 |
| ListTraverse(L, visit()) | 线性表L已存在。 | 依此对L的每个数据调用visit()，一旦visit()调用失败，则操作失败。 |
未完待续，持续更新中...
标签：des style ext color com get
原文地址：http://www.cnblogs.com/rhythm2014/p/3790003.html
