love20165104027
日月人云
2017-10-06 15:11

关于数据结构线性表的插入操作(基础问题)

  • 线性表
  • 指针
  • 数据结构

Status ListInsert(SqList &L,int i,ElemType e)
{
ElemType newbase,*q,*p;
if(iL.length+1)
return ERROR;//i值不合法
if(L.length>=L.listsize)
{//当前存储空间已满,增加分配
newbase=(ElemType
)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));
if(!newbase)exit(OVERFLOW);
L.elem=newbase;
L.listsize+=LISTINCREMENT;
}
q=&(L.elem[i-1]);
for(p=&(L.elem[L.length-1]);p>=q;--p)*(p+1)=*p;
*q=e;
++L.length;
return OK;
}
请问设置中间指针变量newbase的作用是什么?

  • 点赞
  • 回答
  • 收藏
  • 复制链接分享

2条回答