简答题

在排序算法中，有一种排序算法（插入排序）是：把待排序的数分成两个部分：

其中，A为已排好序的数，B为未排好序的数，初始状态下，A中只有一个元素。该算法依次从B中取数插入到A中的相应位置，直到B中的数取完为止。请在链表表示上实现上述的插入排序算法。

问答题编写一个程序，首先建立两个集合（从键盘输入集合的元素），然后计算这两个集合的交集、并集以及差集，最后输出计算结果。要求用链表实现集合的表示。

问答题把在链表中删除一个结点的操作写成一个函数： 其中，h为表头指针，a用于存放删除的结点的值，pos（>0）表示删除结点的位置。操作成功返回true，否则返回false。

问答题把在链表中插入一个新结点的操作写成一个函数： 其中，h为表头指针，a为要插入的结点的值，pos（≥0）表示插入位置。当pos为0时表示在表头插入；否则，表示在第pos个结点的后面插入。操作成功返回true，否则返回false。

问答题写一个函数map，它有三个参数。第一个参数是一个一维double型数组，第二个参数为数组元素个数，第三个参数是一个函数指针，它指向带有一个double型参数、返回值类型为double的函数。函数map的功能是把数组的每个元素替换成：用它原来的值（作为参数）调用第三个参数所指向的函数得到的值。

问答题下面的交换函数正确吗？