15．已知两个线性表A,B均以带头结点的单链表作存储结构，且表中元素按值递增有序排列。设，并同样以元素值的递增有序的单链表形计算法求出A与B的交集C，要求C另开辟存储空间。式存储。
【答案】算法如下：
16．请编写完整的程序。如果矩阵A中存在这样的一个元素矩阵A的所有马鞍点。
【答案】算法如下：
满足条件：
是第i行中值
的
最小的元素，且又是第j列中值最大的元素，则称之为该矩阵的一个马鞍点。请编程计算出
17．设排序二叉树中结点的结构为下述三个域构成：
给出结点数据的值；
点的地址。设序，实现将
给出本结点的左儿子结点的地址；
给出本结点的右儿子结
域为正整数，该二叉树根结点地址为T。现给出一个正整数x。请编写非递归程域之值小于等于x的结点全部删除掉。