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

1)s-->next=____;2)p->next=s;3)t=p->data;4)p->data=_______;5)s->data=_______;
2024-11-22 22:23:28
推荐回答(2个)
回答(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;

回答(2):

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