线性表的基本概念

一、 线性表的定义 

线性表是具有相同特性的数据元素的一个有限序列。 

该序列中所含元素的个数叫做线性表的长度，用n表示，n≥0。 

当n=0时，表示线性表是一个空表，即表中不包含任何元素。

设序列中第i（i表示逻辑位序）个元素为ai（1≤i≤n），线性表的一般表示为: (a1,a2,…ai,ai+1,…,an)

其中a1为第一个元素，又称做表头元素，a2为第二个元素，an为最后一个元素，又称做表尾元素。

 例如，在线性表 (1,4,3,2,8,10) 中，1为表头元素，10为表尾元素。

二、线性表的基本运算

（1）初始化线性表InitList(&L)：构造一个空的线