静态链表实现集合运算(A-B)∪(B-A)

最新推荐文章于 2023-06-09 11:03:09 发布

原创

最新推荐文章于 2023-06-09 11:03:09 发布 · 3k 阅读

24 ·

CC 4.0 BY-SA版权

文章标签：

#静态链表 #集合运算 #数据结构

本文介绍使用静态链表在严蔚敏《数据结构》书中实现(A-B)∪(B-A)的算法，即找出两个集合A和B的对称差集。通过对A和B集合的元素进行比较和处理，实现元素的删除和添加操作，最终得到所需的集合结果。

严蔚敏《数据结构》书上的题和算法
用静态链表实现（A-B）∪（B-A）
分析可知问题就是把A和B都有的元素从A中删去，把B有而A没有的加到A中，最后得到的A就是结果了

//
// Created by dgm on 19-2-25.
//

#include <iostream>
using namespace std;
#define MAXSIZE 1000
typedef char ElemType;
typedef struct{
   
   
    ElemType data;
    unsigned int cur;
}component,SLinkList[MAXSIZE];
unsigned int LocateElem_SL(SLinkList SL,ElemType e)
{
   
   
    auto i=SL[0].cur;
    while(i&&SL[i].data!=e)i=SL[i].cur;
    if(!i)cout<<"can't find"<<endl;
    return i;
}
void InitSpace_SL(SLinkList&SL)
{
   
   
    for (int i = 0; i < MAXSIZE-1; ++i)