顺序线性表插入代码

Status ListInsert_Sq(SqList &L, int i, ElemType e){
	if(i<1 || i > L.length+1) return ERROR; //i值不合法
	if(L.length >= L.listsize){ //当前存储空间已满，增加分配
		newbase = (ElemType *)malloc(L.elem, (L.listsize + LISTINCREMENT)*sizeof(ElemType));

	if(!newbase) exit(OVERFLOW); //存储分配失败
	L.elem = newbase; //新基址
	L.listsize += LISTINCREMENT; 
     }
       q = &(L.elem[i-1]);  //q为插入位置
       for(p=&(L.elem[L.length - 1]); p>=q; --p)
            *(p+1) = *p;   //插入位置及之后的位置右移
      *q = e; //插入e
      ++L.length;
       return OK;
}


elem表示线性表的基地址；
length表示当前顺序表长度；
listsize表示顺序表当前分配的存储空间大小
LISTINCREMENT表示空间不足时，增加的数据元素空间size