简答题

一个带头结点的单链表如下。

head为头指针，每个结点按data字段值递增顺序链接，r指向一个新结点，下面是将r所指的新结点插入链表中的算法，插入后结点仍按data字段值递增顺序链接。请补充下图中划线空白部分。

线性表A=（a1，a2，…，am），B=（b1，b2，…，bn），试写一个按下列规则合并A、B为线性表C的算法，使得 C=（a1，b1，…，an，bn，an+1，…，am）当m>n时 或者 C=（a1，b1，…，am，bm，bm+1，…，bn）当m<=n时线性表A、B、C均以单链表作为储存结构，且C表利用A表和B表中的结点空间构成。 点击查看答案

试分别以不同的存储结构实现线性表的就地逆置算法，即在原表的储存空间将线性表（a1，a2，…，an）逆置为（an，an-1，…，a1）。 （1）以顺序表作存储结构。 （2）以单链表作存储结构。 点击查看答案