## 1 定义

线性表是具有**相同数据类型**的 n 个数据元素的有限序列，n 为表长，n = 0 为空表。

## 2 顺序表

一组地址连续的存储单元依次存储线性表中的数据元素。

```c
//静态分配
#define MaxSize 10
typedef struct{
    ElemType data[MaxSize];
    int length;
}SqList;
```



## 3 链表