q=&L.elem[i-1];
for(p=&L.elem[L.length-1]; p>=q; --p)
*(p+1)=*p;
*q=e;
++L.length;
return OK;
我想问下啊,这段代码里面的*q=e是什么意思,不是说在第i个元素之前插入e么,如果q表示的是地址的话,那应该还要减去1才对啊,因为经过for循环已经把*q=*(p+1)了,求解释???
q=&L.elem[i-1];
for(p=&L.elem[L.length-1]; p>=q; --p)
*(p+1)=*p;
*q=e;
++L.length;
return OK;
我想问下啊,这段代码里面的*q=e是什么意思,不是说在第i个元素之前插入e么,如果q表示的是地址的话,那应该还要减去1才对啊,因为经过for循环已经把*q=*(p+1)了,求解释???
for循环把第i个之后的元素都向后移了一位,这个循环结束后p指向了第i个位置,但是第i个位置的元素已经向后移了一位
比如:1 2 3 4 5 6 7 8 要在5之前插入9,for循环结束后数组当中的元素是1 2 3 4 5 5 6 7 8 ,然后p指向第一个4的位置,再执行*p=e,就1 2 3 4 9 5 6 7 8