链表问题,请高手进来下………………………………………………
我想知道加粗的那几句话的详细意义,自己想的总感觉不对劲,请大侠帮帮忙,先谢过了!可以的话,最好能将整个代码解释下………………这是链表插入操作的代码.
int insnode(SNode *p,ElemType x,int i)
{
SNode *s,*q;
s=new SNode;
s->data=x;
if(i<0)
return (-1);
else if(i==0) {s->next=q->next; q->next=s;return (0);}
else
{
q=get(p,i-1);/*函数调用*/
if(q) {s->next=q->next; q->next=s; return (i);}
else return (-1);
}
}