数据结构线性表（复习自用）

顺序表类型定义
#define MAXSIZE 100//MAXSIZE是根据实际问题定义的足够大的整数常量
typedef int DataType;
typedef struct{
DataType data[MAXSIZE];
int length;
}SqList;//定义顺序表类型
定义一个顺序表语句：SqList L；
在上述定义中，L是顺序表变量，L.data表示顺序表的基地址，顺序表中的数据完素a1~an分别存放在L.data[0]～L.data[n-1]中，L.length表示顺序表的前长度。
顺序表初始化
void IntSqList(SqList &L)
{//顺序表初始化
L.length=0;
}
插入运算
void InsertSqList(SqList &L,int i,Datatype x)
{int j;
if(L.length==MAXSIZE)
{ printf("\n顺序表是满的,无法插入元素！”)；exit(1);
}
if(i<1||i>L.length+1)
{ printf("\n指定的插入位置不存在！”);
exit(1);
}
for(j=L.Iength-1；j>=i-1；j–)L.data[j+1]=L.data[j};
L.data[i-1]=x；
L.length++;
}