数据结构线性表的定义及操作

数据结构

线性表的定义及操作

注：数据结构三要素--逻辑结构、数据的运算、存储结构（物理结构）

定义：

线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，
一个线性表是n个具有相同特性的数据元素的有限序列。线性表的相邻元素之间存在着序偶关系。如用（a1，…，ai-1，ai，ai+1，…，an）表示一个顺序表，则表中ai-1领先于ai，ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。当i=1,2，…，n-1时，ai有且仅有一个直接后继，当i=2，3，…，n时，ai有且仅有一个直接前驱。
当n=0时，线性表是一个空表。

基本操作：

**InitList(&L):初始化表。**构造一个空的线性表L，分配内存空间。
**DestroyList(&L):销毁操作。**销毁线性表，并释放线性表L所占用的内存空间。
**Listlnsert(&L,i,e):插入操作。**在表L中的第i个位置上插入指定元素e。
**ListDelete(&L,