假設以兩個元素依值遞增有序排列的線性表A和B分別表示兩個集合(即同一表中的元素值各不相同),現(xiàn)要求另辟空間構成一個線性表C,其元素為A和B中元素的交集,且表C中的元素有依值遞增有序排列。
對上述的條件作以下兩點修改,對單鏈表重新編寫求得表C的算法。 (1)假設在同一表(A或B)中可能存在值相同的元素,但要求新生成的表C中的元素值各不相同; (2)利用原表(A表或B表)中的結點構成表C,并釋放A表中的無用結點空間。