回 帖 发 新 帖 刷新版面

主题:第2道有点小问题的算法!!!!

题目:::Status Insert_SqList(SqList &va,int x)//把x插入递增有序表va中
{
  if(va.length+1>va.listsize) return ERROR;
  va.length++;
  for(i=va.length-1;va.elem[i]>x&&i>=0;i--)
    va.elem[i+1]=va.elem[i];
  va.elem[i+1]=x;
  return OK;
}//Insert_SqList 
va.elem[i+1]=x
  疑点::va.elem[i+1]=x;是否应该改为va.elem[i]=x
  
va.elem[i+1]=va.elem[i];是把i以后的元素后移  也就是说应该把x插如i处

回复列表 (共2个回复)

沙发

我觉得应该是va.elem[i]=x;的,大概是打错了吧。

板凳

错倒是没有打错   大家顶一下啊

我来回复

您尚未登录,请登录后再回复。点此登录或注册