算法分析和编程实现：将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中不允许有重复的数据。编程和注释写到纸上，然后请大家拍照，以附件形式上传到学习通中。

在下列链表中不能从当前结点出发访问到其余各结点的是( )。

A. 双向链表
B. 单循环链表
C. 单向链表
D. 双向循环链表

链表不具备的特点是( )。

A. 随机访问
B. 不必事先估计存储空间
C. 插入删除时不需要移动元素
D. 所需空间与线性表成正比

等概率情况下,在有n个结点的顺序表上做删除结点运算,需平均移动结点的数目为( )。

A. n
B. (n-1)/2
C. n/2
D. (n+1)/2

在单向链表中需知道____才能遍历整个链表。

在一个长度为n的顺序表中删除第i个元素,要移动____个元素。

写出单链表中头指针、头结点、首元节点的定义。

简述线性表顺序存储结构和链式存储结构的优缺点。

已知递增有序的两个单链表A,B分别存储了一个集合，设计算法实现求两个集合的交集。Void interset (node *A,node *B,node *&C)

假设递增有序的链L表示一个集合，设计算法在表中插入一个值为X的元素的结点，使其仍保持递增有序。void Insert ( node *L , elementtype X )