设线性表La=(a1a2,…am), Lb=(b1b,,…..b),利用线性表基本运算,求La-Lb=>La 、La∩Lb=>Lc运算的算法实现。

在处理这种基于线性表的集合运算问题时，我们可以分别考虑“差集”和“交集”的操作。

1. **差集 (La - 初始化一个新的空线性表Lc。
- 遍历La中的每个元素ai：
- 如果ai不在Lb中，将其添加到Lc。
- 返回Lc作为结果。

for i = 1 to m do
   if ai not in Lb then
       append ai to Lc
end for
La - Lb = Lc

2. **交集 (La ∩ Lb)**: 这个操作表示找出同时存在于La和Lb中的元素。同样，我们需要遍历两个列表来找到共同项并添加到新的结果线性表Lc中。

Lc = []
for ai in La do
   if ai in Lb then
      append ai to Lc
   end if
end for
La ∩ Lb = Lc

注意，在实际编程中，这里所说的“在”通常需要借助数据结构如哈希表（对于快速查找）或者二分搜索（对于有序列表）来提高效率。如果直接遍历可能会有较高的时间复杂度。