主题:第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处
{
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处