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