1.已知带头结点的动态单链表L中的结点是按整数值递增排列的、试写一算法将值为X的结点插入表中、使L仍然有序。

2.设计一算法、逆置带头结点的动态单链表L。

3.试编写在带头结点的动态单链表和静态单链表上实现线性表操作LENGTH（L）的算法并将长度写入头结点的数据域中。

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

注意：用C语言描述、能用JAVA已可以.最好还是用C.

[此贴子已经被作者于2007-4-3 20:44:16编辑过]

怎么没人给答案啊、郁闷倒先！