利用静态链表作集合运算（A-B）U(B-A)

最新推荐文章于 2024-04-09 20:19:01 发布

xyq949587362xyq007

最新推荐文章于 2024-04-09 20:19:01 发布

阅读量1k

点赞数 1

分类专栏： C/C++ 数据结构

本文链接：https://blog.csdn.net/xyq949587362xyq007/article/details/50429569

版权

本文介绍如何使用静态链表进行集合的差集和并集运算，重点在于静态链表的数据结构和基本操作，通过示例展示(A-B)U(B-A)的计算过程。

摘要由CSDN通过智能技术生成

静态链表基本操作的头文件：SLinkList.h

#include<iostream>
using namespace std;
#define MAXSIZE 1000
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
typedef int ElemType;
typedef int Status;
typedef struct
{
ElemType data;
int next;
}component,SLinkList[MAXSIZE];

//基本算法1：将一维数组space中各分量链成一个备用链表，space[0].cur为头指针
void InitSpace_SL(SLinkList& space)
{
for (int i = 0; i < MAXSIZE - 1; ++i)
space[i].next = i + 1;
space[MAXSIZE - 1].next = 0;
}

//基本算法2:若备用空间链表非空，则返回分配的结点下标，否则返回0
int Malloc_SL(SLinkList& space)
{
int i = space[0].next;
if (space[0].next)
{
  space[0].next = space[i].next;
  return i;
}
else
  return 0;
}

//基本算法3：将下标为k的空闲结点回收到备用链表
void Free_SL(SLinkList& space, int k)
{
space[k].next = space[0].next;
space[0].next = k;
}

//构造一个空的静态链表L
Status InitList_SL(SLinkList& S)
{
InitSpace_SL(S);
int L = Malloc_SL(S);
S[L].next = 0;
return OK;
}