有两个存放整数的线性表a和b，链式存储，元素个数分别为m和n，表中元素单调递增。求出a和b的差集a-b(由在a中出现而不在b中出现的元素所构成的集合）。将差集保存在线性表a中，差集的元素保持原有的顺序

由题可知，表a和表b都有两个存放整数的线性表存储，元素个数分别为m和n，在表中元素单调递增。要求输出a-b（由在a中出现而不在b中出现的元素构成的集合）。将差集保存在线性表a中，差集的元素保持原有的顺序。

相关问题

已知在一维数组a[m+n]中一次存放两个线性表a和b编写一个函数,将数组中两个顺序表

假设给定的一维数组 a[m+n] 存放了两个顺序表 a 和 b，我们可以使用如下的方法将这两个顺序表分开：
1. 定义一个新的数组 c[m+n] 来存放结果。
2. 将数组 a 中的元素逐个复制到数组 c 中，即将 a 的元素从下标 0 到 m-1 复制到 c 的下标 0 到 m-1。
3. 将数组 b 中的元素逐个复制到数组 c 中，即将 b 的元素从下标 0 到 n-1 复制到 c 的下标 m 到 m+n-1。
4. 返回数组 c，即为将数组 a 和 b 分开的结果。

下面是一个示例代码的实现：

def separate_lists(a, b, m, n):
    c = [0] * (m + n)
    for i in range(m):
        c[i] = a[i]
    for i in range(n):
        c[m+i] = b[i]
    return c

这样，通过调用 `separate_lists(a, b, m, n)` 函数，就可以将数组 a 和 b 分开存放，返回值即为结果数组 c。

已知长度为 n 的线性表 A 中的元素是整数, 写算法求线性表中值大于 item 的元素个数。用c++

语言来实现该算法。

算法实现如下：

int countGreater(int[] A, int n, int item) {
    int count = 0; // 记录元素个数
    for (int i = 0; i < n; i++) {
        if (A[i] > item) {
            count++; // 如果值大于 item，则个数加 1
        }
    }
    return count;
}

在该算法中，通过使用 for 循环遍历整个线性表 A，检查每个元素是否大于 item，并将符合条件的元素个数计数，最后返回个数即可。