用线性表求线性表a和线性表b的差集
时间: 2024-06-13 15:07:48 浏览: 83
数据结构线性表矩阵二叉树课程设计
以下是用线性表求线性表a和线性表b的差集的方法:
```c++
template <class ElemType>
void Difference(SqList<ElemType>& La, SqList<ElemType>& Lb, SqList<ElemType>& Lc) {
int i = 1, j = 1, k = 1;
while (i <= La.Length() && j <= Lb.Length()) {
if (La.GetElem(i) < Lb.GetElem(j)) {
Lc.Insert(k++, La.GetElem(i++));
} else if (La.GetElem(i) == Lb.GetElem(j)) {
i++;
j++;
} else {
j++;
}
}
while (i <= La.Length()) {
Lc.Insert(k++, La.GetElem(i++));
}
}
```
其中,SqList是一个线性表类,Length()函数返回线性表的长度,GetElem(i)函数返回线性表中第i个元素,Insert(i, e)函数在线性表的第i个位置插入元素e,Traverse(print)函数遍历线性表并输出每个元素。
阅读全文