【数据结构】线性表的顺序结构和链式结构的实现

线性表的定义：

由n个相同类型的元素组成的有序集合。当线性表中元素的个数为零时，称为空表。

线性表的特点：

1. 表中元素的个数是有限的；
2. 表中元素的数据类型都相同。就意味着每一个元素占用相同大小的空间；
3. 表中元素具有逻辑上的顺序性（也就是前驱和后继），在序列中各元素排序有其先后顺序。

注意：线性表是一种逻辑结构，表示元素直接一对一的相邻关系；顺序结构和链式结构是存储结构，两者属于不同层面的概念，不要混淆。

顺序表

优点：①可以随机存取（根据表头元素地址和元素序号）表中任意一个元素；②存储密度高，每个结点只存储数据元素。

缺点：①插入和删除操作都需要移动大量的元素；②线性表变化较大时，难以确定存储空间的容量；③存储分配需要一整段连续的存储空间，不够灵活。

顺序表的定义代码片段：

#define MaxSize 50//定义线性表的最大长度
typedef struct{
    ElemType data[MaxSize];//顺序表的元素
    int len;//顺序表的当前长度
}SqLsit;//顺序表的类型定义

数组的长度是存放线性表的存储空间的长度，存储分配后的这个量一般是不变的；线性表的长度是指