数据结构，链表中结点的插入问题
对带头结点的单链表L，在指针p所指的结点上插入数据元素为e的新结点（设由指针s指示）：前插O(n),后插O(1)，分别写出插入算法，思考：前插O(n)，如何改进至O(1)?重点是思考题，请各位大神指点~~

[解决办法]
easy，前插也当做后插来做，然后交换新插入元素和当前元素的值