假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同),现要求另辟空间构成一个线性表C,其元素为A和B中元素的交集,且表C中的元素有依值递增有序排列。 要求同上题,试对单链表编写算法,请释放A表中的无用结点空间。
正确答案:



答案解析:有

微信扫一扫手机做题
假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同),现要求另辟空间构成一个线性表C,其元素为A和B中元素的交集,且表C中的元素有依值递增有序排列。 要求同上题,试对单链表编写算法,请释放A表中的无用结点空间。
微信扫一扫手机做题