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
顺序线性表插入代码
最新推荐文章于 2023-01-07 17:41:56 发布