Question

在一个单链表中p所指结点之前插入一个s(值为e)所指接点时，可执行如下操作

q=head
while(q->next!=p)
{
q=q->next;
s=new node;
s->data =e;
q->next = s;
s->next = p;
}
哪来有错啊。求解决
暂时没分分了，有了补上

Answer 1

q=head;
while(q && q->next!=p)
{
q=q->next;
}//循环结束时q后面正好是需要找的p 或者q为空表示链表中没有p
if (q)
{
s=new node;
s->data =e;
q->next = s;
s->next = p;
}