假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合（即同一表中的元素值各不相同），现要求另辟空间构成一个线性表C，其元素为A和B中元素的交集，且表C中的元素有依值递增有序排列。

对上述的条件作以下两点修改，对顺序表重新编写求得表C的算法。 （1）假设在同一表（A或B）中可能存在值相同的元素，但要求新生成的表C中的元素值各不相同； （2）利用A表空间存放表C。

对上述的条件作以下两点修改，对单链表重新编写求得表C的算法。 （1）假设在同一表（A或B）中可能存在值相同的元素，但要求新生成的表C中的元素值各不相同； （2）利用原表（A表或B表）中的结点构成表C，并释放A表中的无用结点空间。

要求同上题，试对单链表编写算法，请释放A表中的无用结点空间。