线性表线性（顺序）存储结构

<pre name="code" class="cpp">#define MAXSIZE 100   //线性表的最大长度
typedef int ElemType;  //ElemType为线性表元素的类型
typedef struct
{
ElemType vec[MAXSIZE];
int len;  //顺序表的长度
}SequenList;

<pre name="code" class="cpp">bool InsertInSeqlist(SequenList *L,int i,ElemType x)
{
int j;
if(L->len>=MAXSIZE)
{
printf("线性表溢出!\n");
return false;
}
if(i<1 || i>L->len+1)
{
printf("插入位置错误!\n");
return false;
}
for(j=L->len-1;j>=i-1;j--)
L->vec[j+1]=L->vec[j];  //元素后移
L->vec[i-1]=x;  //插入元素x
L->len++;    //表的长度加一
return true;
}

bool DeleteFromSeqlist(SequenList *L,int i)
{
if(i<1 || i>L->len)
return false;
L->len--;
i--;
while(i<L->len)
{
L->vec[i]=L->vec[i+1];   //元素前移
i++;
}
return true;
}

int FindInSeqlist(SequenList *L,ElemType x)
{
int pos;
for(pos=0;pos<L->len;pos++)
if(L->vec[pos]==x)
break;
return pos==L->len?0:pos+1;
}