若要在一个不带头结点的单链表的首结点*p结点之前插入一个*s结点时，可执行下列操作：

若要在一个不带头结点的单链表的首结点*p结点之前插入一个*s结点时，可执行下列操作：
s->next=_____________;
p->next=s;
t=p->data;
p->data= _____________;
s->data=_____________;
【答案】（1）p->next （2）s->data （3） t
为什么呢？请解释一下

这其实是玩了一点技巧，并非是在p之前插入s结点，而是在p之后插入s结点，完了后，再交换两个结点的数据，后面的数据就跑到前面去了
从存储的次序而言，其最终结果就像是真正地在p前插入结点s一样

简单来说，p前插，p和s都是指针，可以利用这一点。现将s放到p后边的位置，然后利用临时元素t，将p和s的data对调，这样就将s插到p前边了。这种方式的时间复杂度是o(1)。比单链表头开始遍历，找到p前驱，然后插s的时间复杂度低，遍历式算法的复杂度是o(n)