线性表的概念
目录线性表的定义
线性表是由(n>=0)个数据元素(a1 , a2, ... , an)构成的有限序列。记作:L=(a1 , a2, ... , an)。
表的长度(表长):线性表中数据元素的数目。
空表:不含数据元素的线性表。
线性表的特征
对于L=(a1 , a2 , ... , ai-1 , ai , ... ai+1 , an):
- ai-1在ai之前,称ai-1是ai的直接前驱(1<i<=n)。
- ai+1在ai之后,称ai+1是ai的直接后继(1<=i<n)。
- a1没有前驱。
- an没有后继。
- ai(1<i<n)有且仅有一个直接前驱和一个直接后继。
线性表的常用操作指
标签:...,空表,线性表,ai,元素,a1,概念 From: https://www.cnblogs.com/qinyu33/p/16767434.html
IniList(&L) //构造空表L
ListLength(L) //求表L的长度
GetElement(L,i,&e) //取元素ai,由e返回ai(就是将取出ai并放进e中)
PriorElem(L,ce,&pre_e) //求ce的前驱,由pre_e返回
InsertElem(&L,i,e) //在元素ai之前插入新元素e
DeleteElem(&L,i) //删除第i个元素
EmptyList(L) //判断L是否为空表