• 2022-06-03
    假设以两个元素依值递增有序排列的线性表 A 和 B 分别表示两个集合(即同一表中的元素值各不相同),现要求另辟空间构成一个线性表 C ,其元素为 A 和 B 中元素的交集,且表 C 中的元素也依值递增有序排列。对上述条件作以下两点修改,对单链表重新编写求得表 C 的算法。(1)假设在同一表( A 或 B )中可能存在值相同的元素,但要求新生成的表 C 中的元素值各不相同;(2)利用原表( A 表或 B 表)中的结点构造表 C ,并释放 A 表中的无用结点空间。
  • 举一反三