1.线性表的定义和基本操作
定义:有相同数据类型的n个数据元素的有限序列,n为表长
L=(a1,a2,……,an)
a1 是表头元素,an 是表尾元素
基本操作:
InitList(&L):初始化表,构造一个空的线性表
Length(L):求表长
LocateElem(L,e):按值查找
GetElem(L,i):按位查找
ListInsert(&L,i,e):插入
定义:有相同数据类型的n个数据元素的有限序列,n为表长
L=(a1,a2,……,an)
a1 是表头元素,an 是表尾元素
基本操作:
InitList(&L):初始化表,构造一个空的线性表
Length(L):求表长
LocateElem(L,e):按值查找
GetElem(L,i):按位查找
ListInsert(&L,i,e):插入