单链表插入删除区间操作

1.已知单链表L为按值递增有序的，编写算法将数据元素e插入到单链表L中，使之仍有序。2、编写算法单链表L中删除最后一个值为e的数据元素。3、已知单链表L为按值递增有序的，编写算法将数据元素值在区间[e1,e2]内的所有结点取出建立一个按值递增的新单链表L1。4、已知两个集合分别按值递增有序存储在单链表La和Lb中，编写算法利用归并法求出两个集合的交按值递增有序存储在Lc中。(要求：保留La和Lb两个链表，建立Lc为一个新的链表)