Question

一个单链表中的P所指结点之前插入一个s所指结点时,可执行如下操作：请高手帮我填写下

1)s-->next=____;
2)p->next=s;
3）t=p->data;
4)p->data=_______;
5)s->data=_______;

Answer 1

1.如果p结点是第一个结点：
s->data = t;
s->next = p;
head = s;
2.如果p结点是中间结点。
Node *q;
q->next = p;
s->data = t;
q->next = s;
s->next = p;

追问

搞不懂，，还是谢谢

Answer 2

s->next=p->next;
p->next=s;
t=p->data;
p->data=s->data;
s->data=t;
按照你那个填空来的