数据结构java假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同),现要求另辟空

1个回答

  • 提供思路。两个指针X,Y分别指向A和B表头。

    如果指针X指向的元素a,大于指针Y指向的元素b,那么另指针Y前进。

    如果指针X指向的元素a,小于指针Y指向的元素b,那么另指针X前进。

    如果指针X指向的元素a,等于指针Y指向的元素b,那么得到此元素,并存入C,另指针X或Y其中一个前进。

    循环上述过程直至两个指针指向表尾

相关问题