静态链表 C++版

　　笔记静态链表的实现

#include "stdafx.h"
#include<iostream>

using namespace std;

#define MAXSIZE 100

typedef int ElemType;

typedef struct {
    ElemType data;
    int cur;
}component,SLinkList[MAXSIZE];

void InitSpace_SL(SLinkList &space) {
    for (int i = 0; i < MAXSIZE - 1; ++i) space[i].cur = i + 1;
    space[MAXSIZE - 1].cur = 0;
}

int Malloc_SL(SLinkList &space) {
    int i = space[0].cur;
    if (space[0].cur) space[0].cur = space[i].cur;
    return i;
}

void Free_SL(SLinkList & space, int k) {
    space[k].cur = space[0].cur; space[0].cur = k;
}

void difference(SLinkList &space, int &S) {
    InitSpace_SL(space);  //初始化备用空间
    S = Malloc_SL(space);  //生成S的头结点
    int r = S;
    cout << "请输入A,B集合的元素个数,用空格隔开" << endl;
    int m, n;
    cin >> m >> n;
    int i, j;
    cout << "请依次输入A集合的元素并按回车" << endl;
    int nn;
    //给A集合添加数据
    for (j = 1; j <= m; ++j) {
        i = Malloc_SL(space); //取出下一个空间索引
        cin>>nn; //赋值
        space[i].data = nn;
        space[r].cur = i;  //尾插法（r指向的是最后一个结点，让上一次最后结点指向i索引）
        r = i;     //r指向最后的节点
    }

    space[r].cur = 0;  //将最后一个结点指向空（也就是0）
    printf("请依次输入B集合的元素
");
    int b;
    int p;
    int k;
    for (j = 1; j <= n; ++j) {
        cin >> b; //读取并记录到临时变量b
        p = S;  //记录头结点
        k = space[S].cur;  //k指向第一个结点
        while (k != space[r].cur && space[k].data != b) {
            p = k;
            k = space[k].cur; //指向下一个结点
        }
        if (k == space[r].cur) {  //不存在元素b,插入到r所指结点之后
            i = Malloc_SL(space);
            space[i].data = b;
            space[i].cur = space[r].cur;
            space[r].cur = i;
        }
        else {  //存在元素b，删除
            space[p].cur = space[k].cur;
            Free_SL(space, k);
            if (r == k) r = p;
        }
    }
    //指回头指针
    space[0].cur = S;

}

void Show_SL(SLinkList &space) {
    printf("链表的打印结果是
");
    int s = Malloc_SL(space); //指向头结点
    while (space[s].cur != 0) {
        s = Malloc_SL(space);
        cout << space[s].data<<" ";
    }
    cout << endl;
}


int main() {
    SLinkList sl;
    int s;
    difference(sl, s);
    Show_SL(sl);
    system("pause");
    return EXIT_SUCCESS;
}

 实现效果如下：

 

学习自 严蔚敏的《数据结构》静态链表