[单项选择]下列描述的不是链表的优点是（）。
A. 逻辑上相邻的结点物理上不必邻接
B. 插入、删除运算操作方便，不必移动结点
C. 所需存储空间比线性表节省
D. 无需事先估计存储空间的大小

[单项选择]循环链表的主要优点是（）。
A. 不再需要头指针了
B. 已知某个结点的位置后，能很容易找到它的直接前驱结点
C. 在进行删除操作后，能保证链表不断开
D. 从表中任一结点出发都能遍历整个链表

[单项选择]用链表表示线性表的优点是( )。
A. 便于随机存取
B. 花费的存储空间较顺序存储少
C. 便于插入和删除操作
D. 数据元素的物理顺序与逻辑顺序相同

[单项选择]使用双向链表存放数据的优点是 (36) 。
A. 提高检索速度
B. 很方便地插入和删除数据
C. 节约存储空间
D. 很快回收存储空间

[填空题]用链表表示线性表的突出优点是【 】。

[简答题]【说明】本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类Node描述，而链表由类List描述。类List的成员函数有以下几个。
①createList（　）：创建从小到大的有序链表。
②multiplyList(List L1，List L2)：将链表L1和链表L2合并。
③print（　）；打印链表。
# include ＜iostream.h＞
class List;
class Node
friend class List;
public:
Node(int data)
(1) ;
private:
int data;
Node *next;
;
class List
public:
List( ) list = NULL;
void multiplyList(List L1, List L2);
void createList( );
void print( );
private:
Node *list;
;
void List::createList( )
Node *p, *u, *pm;
int data;
list = NULL;
while (1)
cout＜＜"输入链表的一项: (小于零，结束链表)"＜＜end1;
cin ＞＞ data;
if(data＜0)break; //小于零，结束输入
p = list;
while (p != NULL && data ＞ p-＞data) //查找插入点
pre = p;
p = p-＞next;

u= (2) :
if(p==list)
lis

[填空题]用链表表示线性表的突出优点是　　【1】　　。