跳到主要内容

线性表 list

介绍

线性表 一个线性表是n个数据元素的有限序列

数据结构

ADT LIST {
数据对象 : D={1,2,3}
数据关系: R1={}
基本操作:
InitList(&L) 初始化一个空的线性表
DestroyList 销毁线性表
ClearList 将L重置为空表
ListEmpty 判断L是否为空
ListLength 获取L的长度
GetElem 返回对应e 节点的数据元素
LocateElem 定位数据元素的位置
PriorElem 获取元素的前置元素
NextElem 获取元素的后置元素
ListInsert 插入元素
ListDelete 删除元素
ListTraverse 依次对每个数据元素调用 函数 visit()


}