问答题
简答题
假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合（即同一表中的元素值各不相同），现要求另辟空间构成一个线性表C，其元素为A和B中元素的交集，且表C中的元素有依值递增有序排列。试对单链表编写求C的算法。
【参考答案】
点击查看答案
相关考题
-
问答题
假设以两个元素依值递增有序排列的线性表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均未显式存储。
