数据结构-线性链表

在数据结构的线性链表中，已知L是无表头节点的单链表，且P节点既不是首元节点，也不是尾元节点，则在p节点前插入s节点的算法是？

1、q=p;

2、p=L;

3、while(p->next!=q)p=p->next;

4、s-next=p-next;

5、p-next=s;