你可能喜欢
问答题
稀疏多项式采用的顺序存储结构SqPoly定义为:
问答题
问答题
问答题
问答题
问答题
假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同),现要求另辟空间构成一个线性表C,其元素为A和B中元素的交集,且表C中的元素有依值递增有序排列。
要求同上题,试对单链表编写算法,请释放A表中的无用结点空间。
问答题
假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同),现要求另辟空间构成一个线性表C,其元素为A和B中元素的交集,且表C中的元素有依值递增有序排列。
对上述的条件作以下两点修改,对单链表重新编写求得表C的算法。
(1)假设在同一表(A或B)中可能存在值相同的元素,但要求新生成的表C中的元素值各不相同;
(2)利用原表(A表或B表)中的结点构成表C,并释放A表中的无用结点空间。