---

定义

a1,a2,a3,a4,a5......aN
一共有N个数据，除第一个元素外每一个元素都有且仅有一个前驱，除最后一个元素外每一个元素都有且仅有一个后继，就是逻辑上有顺序的N个元素。

要点

线性表是一个抽象数据类型（ADT），仅仅表示数据元素逻辑上的关系（逻辑上具有顺序性），不涉及数据元素在计算机中的存储和表示方式。

基本操作

InitList(&L) 初始化表。构造一个空的线性表。
Lenght(L)    求表长。
LocateElem(L,e)  按值查找。
GetElem(L,i)   按位查找。
ListInsert(&L,i,e)   插入。
ListDelete(&L,i,&e)  删除。
PrintList(L)    输出操作。
Empty(L)        判空操作。
DestroyList(&L)  销毁操作。

顺序表和链表

顺序表和链表是线性表（是一个ADT）不同存储方式的实现。

顺序表是线性表的顺序存储实现方式，顺序表差不多理解为数组；
链表是线性表的链式存储方式，包括：
单链表、循环链表、双向链表、双向循环链表、静态链表（借助数组实现）。