为啥s->next= p->next?

Question

p不是指向s的前一个节点吗?p->next怎么变成指向后一个节点了

Answer 1

这个假设在没有s之前p指向b,那p->next=&b;后面插入s了需要先s指向b,不然p指针保存的b指针会丢失，所以先s->next=&b（这里&b其实在p->next保存着）,最后才让p->next指向*s;