书上事这么写的:
插入算法描述如下:
int insertqlist(int i, ET x, ET s[], int *np)
{/*在顺序表第i个结点之前插入一个新结点x,顺序表用一维数组s实现,*np是指向存放表长变量n的指针变量,*/
int j, n;
n=*np;
if((i<1) || (i>n+1))
return(0);
else
{
for(j=n;j>=i;j--)
s[j]=s[j-1];
s[j]=x;
*np=++n;
return(1);
}
}
我的理解:
如果n是10,i是9 在执行
for(j=n;j>=i;j--)
s[j]=s[j-1];
当j=10,i=9,时执行s[10]=s[9];
我的问题是s[10]的植那去了?
还说读者不难写出在第i个结点之后插入结点的算法。
我想了好久也没想到5555.......
谢谢!!