问答题 假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同),现要求另辟空间构成一个线性表C,其元素为A和B中元素的交集,且表C中的元素有依值递增有序排列。试对顺序表编写求C的算法。
问答题 假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原表(即A表和B表)的结点空间构造C表。
问答题 设线性表,A=(a1,a2,…,am)B=(b1,b2,…,bn),试写一个按下列规则合并A,B为线性表C的算法,即使得 C=(a1,b1,…,am,bm,bm+1,…,bn)当m≤n时; C=(a1,b1,…,an,bn,an+1,…,am)当时m>n时。 线性表A,B和C均以单链表作存储结构,且C表利用A表和B表中的结点空间构成。注意:单链表的长度值m和n均未显式存储。