数据结构,链表中结点的插入问题对带头结点的单链表L,在指针p所指的结点上插入数据元素为e的新结点(设由指针s指示):前插O(n),后插O(1),分别写出插入算法,思考:前插O(n),如何改进至O(1)?重点是思考题,请各位大神指点~~[解决办法]easy,前插也当做后插来做,然后交换新插入元素和当前元素的值