单链表作业

1.已知单链表L为按值递增有序的，编写算法将数据元素e插入到单链表L中，使之仍有序。2、编写算法单链表L中删除最后一个值为e的数据元素。3、已知单链表L为按值递增有序的，编写算法将数据元素值在区间[e1,e2]内的所有结点取出建立一个按值递增的新单链表L1。4、已知两个集合分别按值递增有序存储在单链表La和Lb中，编写算法利用归并法求出两个集合的交按值递增有序存储在Lc中。(要求：保留La和Lb两个链表，建立Lc为一个新的链表)boolInsert_In_Order(LinkList*L,ElemTypee,LinkList*&p){LinkList*r,*s;s=(LinkList*)malloc(sizeof(LinkList));s-data=e;r=L;p=L-next;while(p!=NULL&&p-datae){r=p;p=p-next;}s-next=r-next;r-next=s;returntrue;}