順序表的插入算法
#define OK 1
#define ERROR 0
int InsList(SeqList*L,int i,ElemType x)
//定義了函數(shù)Inslist,里面參數(shù)：順序表L,整型變量i,要插入的元素x
{
int k;
if((i<1)||(i>L-length+1)) //判斷要插入的位置i是否合法
{
cout<<"插入位置i不合法"；
return(ERROR);
}
if(L->length>=maxsize-1) //判斷表是否已滿
{
cout<<"表已滿無法插入";
return(ERROR);
}
for(k=L->length;k>=i;k--) //for循環(huán)開始插入瘪阁，從最后一個元素開始往后移一位赂韵，到i停止
L->elem[k+1]=L->elem[k];
L->elem[i]=x; //x寫在空出的位置上
L->length++; //表長加一
return(OK)
}
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
