单链表插入中s->next=p->next;是怎样互换的

我们假设原节点p的前一个节点是p0，后一个节点是p1.

那么原链表就是 p0->p->p1

那么我们想把s插入在p后面

s->next=p->next;执行后，链表就变成

在这里插入图片描述

p->next=s;执行后，链表就变成

在这里插入图片描述

这样就实现了链表插入的功能
s->next=p->next
p->next=s