静态链表求（A-B）U（B-A）的集合

知识储备：来源于https://blog.csdn.net/sinat_38816924/article/details/83475594

本代码本来是借鉴课本上的源代码来完成的，结果调试时错误较多，所以很大幅度的更改了原来的代码，函数中变量超级多，个人认为这是一个相对杂乱的代码，唯一的优点就是解决了实际问题，相信过个十天半个月我再看这个代码都会一头雾水，害！

#include <stdio.h>
#include <iostream>
using namespace std;
//静态链表
//求集合运算（A-B）U（B-A）
#define MAXSIZE 20
//定义结构体
struct Space {
    int data;
    int cur;
}space[MAXSIZE];
//初始化静态链表
void Init(Space *space) {
    int i;
    for (i = 0; i < MAXSIZE-1; i++) space[i].cur = i + 1;
    space[MAXSIZE - 1].cur = 0;
}
int malloc_sl(Space *space) {
    int i;
    //若备用空间链表非空，则返回分配的节点下标，否则返回0
    i = space[0].cur;
    if (i) space[0].cur = space[i].cur;
    return i;
}
void free_sl(Space *space,int k) {
    //回收到备用链表
    space[k].cur = space[0].cur;
    space[0].cur = k;
}
void difference(Space space[]) {
    int m, n, i, x, j, k, l;
    cout << "请输入A链表元素个数：";
    cin >> n;
    cout << "请输入B链表元素个数：";
    cin >> m;
    Init(space);
    int head = malloc_sl(space);//生成头结点
    int last = head;//last指向space的当前最后结点
    cout << last << endl;
    //开始输入A,B链表内元素
    cout << "请依次输入A链表内的元素" << endl;
    cin >> space[1].data;
    for (i = 1; i < n; i++) {
        j = malloc_sl(space);
        cin >> space[j].data;
        space[last].cur = j;
        last = j;
    }
    space[last].cur = 0;//尾结点的指针为空
    cout << "请输入依次B链表内的数据" << endl;
    for (i = 0; i < m; i++) {
        cin >> x;
        //判断元素是否存在
        j = head;
        while (space[last].cur!=j && space[j].data != x) {
            l = j;//用来指向j的上一个结点，便于后期节点删除操作
            j = space[j].cur;
        }
        //增加操作
        if (space[last].cur==j) {
            cout << "此元素A链表之前不存在" << endl;
            k = malloc_sl(space);
            space[k].data = x;
            space[last].cur = k;
            last = k;
            n++;
        }
        else {
            //删除操作
            cout << "此元素A链表中已存在" << endl;
            if (j == head) {//头结点数据相同
                head = space[head].cur;
                free_sl(space, j);
            }
            else {
                space[l].cur = space[j].cur;
                free_sl(space, j);
            }
            n--;
        }
    }
    //开始输出
    i = head;
    cout << "链表中共有" << n << "个元素" << endl;
    cout << "所得到的结果为：" << endl;
    while (space[last].cur!=i) {
        cout << space[i].data << endl;
        i = space[i].cur;
    }
}
int main() {
    difference(space);
    return 0