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