建立一个带头节点的线性表，用以存放输入的二进制数，链表中每个结点的data域存放一个二进制位，并在此链上实现对二进制数加1的运算。

将一个用循环链表表示的稀疏多项式分解成两个多项式，使这两个多项式中各自仅含奇次项或偶次项，并要求利用原链表中的结点空间来构成这两个链表。

设线性表A=（a1，a2，…，am），B=（b1，b2，…，bn），试写一个按下列规则合并A、B为线性表C的算法，使得C=（a1，b1，…，an，bn，an+1，…，am）当m〉n时或者C=（a1，b1，…，am，bm，bm+1，…，bn）当m≤n时线性表A、B、C均以单链表作为储存结构，且C表利用A表和B表中的结点空间构成。

已知有单链表表示的线性表中含有三类字符的数据元素（如字母字符、数字字符和其他字符），试编写算法来构造三个以循环链表表示的线性表，使每个表中只含同一类字符，且利用原表中的结点空间作为这三个表的结点空间，头结点可另辟空间。

假设有一个循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表某个结点的指针，试编写算法在链表中删除指针s所指结点的前驱结点。

假设两个按元素值递增有序排列的线性表A和B，均以单链表作为存储结构，请编写算法，将A表和B表归并成一个按元素值递减的有序排列的线性表C，并要求利用原表（即A表和B表的）结点空间存放表C。

试分别以不同的存储结构实现线性表的就地逆置算法，即在原表的储存空间将线性表（a1，a1，…，an）逆置为（an，an-1，…，a1）。以顺序表作存储结构。

已知线性表中的元素（整数）以递增有序排列，并以单链表作存储结构。试写一高效算法，删除表中所有大于mink且小于maxk的元素（若表中存在这样的元素），分析你的算法的时间复杂度（注意：mink和maxk是给定的两个变量，他们的值为任意的整数）。

写一算法，从顺序表中删除自第i个元素开始的k个元素。