2.1 线性表的定义和基本操作

一、线性表的定义

1.线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列,其中n为表长,当n=0时线性表是一个空表。若用L命名线性表,则其一般表示为L=(a1,a2,…,an)式中,a1是唯一的第一个数据元素,又称表头元素;an是唯一的最后一个数据元素,又称表尾元素。除第一个元素外,每个元素仅且有一个直接前驱。除最后一个元素外,每个元素有且仅有一个直接后继。

2.线性表是一种逻辑结构,表示元素之间一对一的相邻关系

二、线性表的操作

InitList(&L):初始化表
Length(L):求表长
LocateElem(L,e):按值查找表L中具有给定关键字值的元素
GetElem(L,i):按位查找
ListInsert(&L,i,e):插入操作
ListDelete(&L,i,&e):删除操作
PrintList(L):输出操作
Empty(L):判空操作
DestroyList(&L):销毁操作。