数据结构之线性表
2018-12-13 本文已影响0人
阿提艾斯
1、线性表-顺序表
线性表-顺序表
BOOL InitList(List **list); //创建线性表
void DestoryList(List *list); //销毁线性表
void ClearList(List *list); //清空线性表
BOOL ListEmpty(List *list); //判断线性表是否为空
int LIstLength(List *list); //获取线性表长度
BOOL GetElem(List *list, int i, Elem *e); //获取指定元素
int LocateElem(List *list,Elem *e); //寻找第一个满足e的数据元素的位序
BOOL PriorElem(List *list, Elem *currentElem, Elem *preElem); //获取指定元素的前驱
BOOL NextElem(List *list, Elem *currentElem, Elem *nextElem); //获取指定元素的后继
BOOL ListInsert(LIst *list, int i, Elem *e); //在第i个位置插入元素
BOOL ListDelete(List *list,int i,Elem *e); //删除第i个位置的元素
void ListTraverse(List *list); //遍历线性表