（题干）
本题共计 3 个问题
假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合（即同一表中的元素值各不相同），现要求另辟空间构成一个线性表C，其元素为A和B中元素的交集，且表C中的元素有依值递增有序排列。
简答题
第 1 题
对上述的条件作以下两点修改，对顺序表重新编写求得表C的算法。 （1）假设在同一表（A或B）中可能存在值相同的元素，但要求新生成的表C中的元素值各不相同； （2）利用A表空间存放表C。
正确答案
答案解析
略
简答题
第 2 题
对上述的条件作以下两点修改，对单链表重新编写求得表C的算法。 （1）假设在同一表（A或B）中可能存在值相同的元素，但要求新生成的表C中的元素值各不相同； （2）利用原表（A表或B表）中的结点构成表C，并释放A表中的无用结点空间。
正确答案
答案解析
略
简答题
第 3 题
要求同上题，试对单链表编写算法，请释放A表中的无用结点空间。
正确答案
答案解析
略
相似试题
（简答题）
假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合（即同一表中的元素值各不相同），现要求另辟空间构成一个线性表C，其元素为A和B中元素的交集，且表C中的元素有依值递增有序排列。试对单链表编写求C的算法。
（简答题）
假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合（即同一表中的元素值各不相同），现要求另辟空间构成一个线性表C，其元素为A和B中元素的交集，且表C中的元素有依值递增有序排列。试对顺序表编写求C的算法。
（简答题）
假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序（即非递增有序，允许表中含有值相同的元素）排列的线性表C，并要求利用原表（即A表和B表）的结点空间构造C表。
（简答题）
假设有两个按元素递增有序排列的线性表A和B，均以单链表作存储结构。请编写算法，将表A和表B归并成一个按元素值非递减有序（允许值相同）排列的线性表C，并要求利用原表（即表A和表B）的结点空间存放表C。
（简答题）
已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一算法，删除表中所有大于x且小于y的元素（若表中存在这样的元素）同时释放被删除结点空间。
（简答题）
已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值大于mink且小于maxk的元素（若表中存在这样的元素），同时释放被删结点空间，并分析你的算法的时间复杂度（注意，mink和maxk是给定的两个参变量，它们的值可以和表中的元素相同，也可以不同）。
