参考书的线性表的基本操作

参考书的线性表的基本操作如果开发者对于本文件有需要的可以参考。
：线性表
：/在下标为p的元素之前插入一个元素X
int insertPre_seq(PSeqList palist, int p, DataType X)
{
int q;
//先判断位置合不合法，有没有越界
if (palist->n >= palist->MAXNUM)//判断溢出
{
printf("OverFlow");
return 0;
}
if (p<0 || p>palist->n )//插入位置不对
{
printf("Not exist the position");
}
/*插入，1 2 3 4 5 6 7
1 2 3 4 5 6 7
*/
for (q = palist->n ; q>=p ; q--)
{
palist->element[q 1] = palist->element[q];//相当于把最后一位放到最后一位加一的位置
}
palist->element[p] = X;//插入
palist->n = palist->n 1;//更新长度
return 1;
}
//删除线性表
int deleteP_seq(PSeqList palist, int p)
{
int i;
if (p<0 || p>palist->n)
{
printf("out of position");
return 0;
}
for (i = p; i < palist->n; i )
{
palist->element[i] = palist->element[i 1];
}
palist->n = palist->n - 1;
return 1;
}