双向链表与单向链表相比，操作上有什么优点？

问答题双向链表与单向链表相比，操作上有什么优点？

1.问答题在单链表模板中为什么要把List类说明成Node的友元类？

2.问答题要实现深拷贝，自定义的拷贝构造函数应该怎样设计？

3.问答题为什么动态建立类对象数组时，类的定义一定要有缺省的构造函数？

4.问答题用delete删除p所指向的无名对象时，p指针也同时被删除了，对不对？为什么？

5.问答题new运算符为一个变量或对象分配存储空间和为一个数组分配存储空间，使用方法上有什么不同？对应的delete运算符使用有什么不同？

6.填空题二叉排序树又称（）或（）。其左子树上的所有结点均小于根结点的数据值，而右子树上的所有结点均大于根结点的数据值时，采用（）就可以得到一个（）。

7.填空题二叉树的遍历是按（）分类，所谓中序遍历是（）。

8.填空题二叉树的特点是：（）、（）

9.填空题为了能重复利用一个队空间，要求把队说明成一个逻辑上的（）

10.填空题在计算机中进行表达式的计算，为解决优先级和运算的结合性，必须使用（）和（）。在中缀表达式中，每个双目运算符放在（）。