数据结构2.2线性表及其顺序存储结构

线性表是由n（n>=0）个数据元素组成的一个有序序列
1、有且只有一个根节点，他没有前件
2、有且只有一个终端节点，他没有后件
（1）线性表中的所有元素所占存储空间是连续的，且按逻辑顺序一次存放）
（2）通常定义一个一维数组来表示线性表的顺序存储空间
（3一般要定义容量大一点，这样才能方便之后的用算）
例：定义一个容量为m的空线性链表的顺序存储空间

template<typename>//模板声明，T为类型参数
void init_sq_LList(T*v,int m,int *n)
{
 v=new T[m];//动态申请存储空间
 *n=0；//线性表长度为零
 return；
 }