链表知识点（二）【单链表的插入操作】

【原理讲解】在p之后要插入一个结点s，首先最开始p->next 为Q，对于单链表的插入，首先建后链，后建前链。建后链的过程中，p->next始终未Q。

插入的具体代码：s->next  = p->next;  p->next  = s;

具体代码实现：

//链表的插入问题：插入可能在链表的头部，也可能在链表的中间，还有可能在链表的尾部，所以三种情况均需考虑，链表为有序的从小到大排序，按大小关系插入,可能有三种情况，在头部插入，在尾部插入，在中间插入

Link* I