顺序表--插入操作算法描述之 s Status ListInsert_Sq(SqList &L, int i, ET e) if (i<l i>Llength+1)return ERROR; I*s if(L length >=L listsize) P=(ET )realloc (L elem, (L listsize+10)*sizeof(ET)) if(p-NULL) exit(OVERFLOW); L elem=p; Llistsize+=ListIncrement; 线性表 for(j=Llength; j>i; -j) Lelem j=L elem j-1; Lelemie; ++.length; return OK: 顺序表-插入操作算法描述之二 Status ListInsert Sq(sqlist &L, int i, ET e)t if (i<l iLlength+1)return ERROR; w if (L length >= L listsize) 构 P=(ET"realloc(Lelem, L. listsize-+10)* sizeof(ET); if(p-NULL) exit(OVERFLOW); L elem=p; L listsize+=ListIncrement; q=&( L elemi1);*q= L elem+(i1)插入位置 for (p=&(L elem[.length-l D;>=g:--p) (p+1)=p ge: ++Llength return OK;8 数 据 结 构 之 线 性 表 15 ¾顺序表----插入操作算法描述之一 Status ListInsert_Sq(SqList &L , int i , ET e){ if ( i<1 || i>L.length+1) return ERROR; if(L.length >= L.listsize){ p=(ET*)realloc(L.elem,(L.listsize+10)*sizeof(ET)); if (p==NULL) exit(OVERFLOW); L.elem=p; L.listsize+=ListIncrement; } for( j=L.length ; j>=i ; --j ) L.elem[j]=L.elem[j-1]; L.elem[j]=e ; ++L.length ; return OK; } 数 据 结 构 之 线 性 表 16 ¾顺序表----插入操作算法描述之二 Status ListInsert_Sq(SqList &L , int i , ET e){ if ( i<1 || i>L.length+1) return ERROR; if (L.length >= L.listsize){ p=(ET*)realloc(L.elem,(L.listsize+10)*sizeof(ET)); if (p==NULL) exit(OVERFLOW); L.elem=p; L.listsize+=ListIncrement; } q=&(L.elem[i-1]); /* q=L.elem+(i-1) 插入位置 */ for (p=&(L.elem[L.length-1]);p>=q;--p) *(p+1)=*p; *q=e ; ++L.length ; return OK; }