首页 > 代码库 > 线性表

线性表

2024-07-08 08:22:30   226人阅读

程序=数据结构+算法。

因此我认为自己该再好好补充下数据结构相关的知识，今天开始就以著名老师严蔚敏的数据结构一书为参考，边学边记。

线性表基本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()调用失败，则操作失败。

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

未完待续，持续更新中...


联系
我们