题目部分，(卷面共有38题,240.0分,各大题标有题量和总分)一、算法设计题(5小题,共53.0分)(12分)1设A和B是两个单链表，其表中元素递增有序。试写一算法将A和B归并成一个按元素值递减有序的单链表C，并要求辅助空间为O(1)，请分析算法的时间复杂度。(9分)2写一算法在单链表上实现线性表的ListLength(L)运算。(10分)3试编写算法，将一个用循环链表表示的稀疏多项式分解成两个多项式，使这两个多项式中各自仅含奇次项或者偶次项，并要求利用原链表中的结点空间构成这两个链表。(12分)4稀疏多项式采用的循环链表存储结构LinkedPoly定义为Typedef struct PolyNode PolyTerm data;Struct PolyNode *next;PolyNode, *PolyLink;Typedef PolyLink LinkedPoly;编写稀疏多项式求导函数的算法，要求利用原多项式中的结点空间存放其导函数，同时释放所有无用（被删）结点。(10分)5已知A，B和C
