线性表的初始化：
//函数结果状态代码
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
//Status 是函数的类型，其值是函数结果状态代码
#define MAXSIZE 1000
typedef struct{
ElemType *elem;
int length;
}SqList;
typedef int Status；
typedef char ElemType；
Status InitList(SqList &L){//构建一个空的顺序表
L.elem=new ElemType[MAXSIZE]; //为顺序表分配空间
if(!L.elem)return OVERFLOW;//存储分配失败
L.length=0;//空表长度为0
return OK;
}
销毁线性表：
void DestroyList(SqList &L){//销毁线性表
if(L.elem)delete L.elem;//释放存储空间
}
清空线性表：
void ClearList(SqList &L){
L.length=0;//将线性表的长度置为0
}
求线性表的长度：
int GetLength(SqList L){//获取线性表的长度
return (L.length);
}
判断线性表L是否为空：
int IsEmpty(SqList L){//判断线性表是否为空
if(L.length==0)return 1;//线性表为空
else return 0;//线性表不为空
}
顺序表的取值：
int GetElem(SqList L,int i,ElemType &e){
//顺序表的取值，（根据位置获取相应位置数据的元素内容）
if(i<1||i>L.length)return ERROR;
//判断i值是否合理，若不合理，返回ERROR
e=L.elem[i-1];//第i-1的单元存储着第i个数据
return 0;
}
引用类型作形参的三点说明：
- 传递引用给函数与传递指针的效果是一样的，形参变化实参也发生变化。
顺序表中查找相同位置的元素：
int LocteElem(SqList L,ElemType e){
//在线性表中查找值为e的数据元素，返回其序号（元素的位置）
for(i=0;i
在顺序表中插入数据：
Status ListInsert(SqList &L,int i,ElemType e){
//在顺序表中插入数据
int j;
if(i<1||i>L.length+1)return ERROR;//判断插入的位置是否合法
if(L.length==MAXSIZE)return ERROR;//当前存储值已经满了
for(j=L.length-1;j>=i-1;j--)
L.elem[j+1]=L.elem[j];//插入元素的位置，及其他的元素往后面移
L.elem[i-1]=e;//将值插入到要插入的位置
L.length++; //长度加一
return OK;
}
在顺序表中删除元素：
Status ListDelete(SqList &L,int i){
//顺序表中删除第i个数值
if(i<1||L.length)return ERROR;
//if值不合法
for(j=i;j
顺序表（线性表的顺序存储结构）的特点：
1.利用数据元素的存储位置表示线性表中相邻元素之间的前后项关系，即线性表的逻辑结构与存储结构一致
2.在访问线性表时，可以快速地计算出每一个数据元素的存储地址。因此可以粗略地认为，访问每个元素所花的时间相等。
这种存取元素的方法被称为“随机存取法”。
