线性表的游标实现

线性表的游标实现
写出一个将两个静态链表（属于同一个存储池）合并的算法函数：
void Merge(cursor M, cursor N); 合并的方法是将N链表中的所有结点添加到M链表的后面，并将N链表的表头结点添加到空闲结点链表中。
要求：1、定义静态链表的结点的结构以及结点的型SPACE以及位置（position）和游标（cursor）的型。
2、定义静态链表的基本操作：void Initialize(); 初始化，将所有存储池中的结点设置为空闲；cursor GetNode(); 从空闲链中获取一个结点；void FreeNode(cursor q); 将结点q加入到空闲链； void Insert ( elementtype x, position p, cursor M ); 在链表M中的位置为p的元素后面添加一个值为x的结点；void Delete (cursor M, position p ); 在链表M中删除位置为p的元素的后一个元素。
3、在1、2的基础上完成本题。
4、在main函数中进行测试：先构建一个存储池，然后在该存储池中创建两个静态表，最后将这两个静态表合并。

#include<iostream>
#include<cmath>
#include<cstring>
#include<string>
#include<cstdio>
#include<ctime>
#include<algorithm>
#include<iterator>
#include<vector>
#include<set>
#include<queue>
#include<map>
#define maxsize 100
using namespace std;
typedef int elementtype;
typedef int cursor; 
typedef int position;
struct spacestr{
    elementtype element;
    int next;//后继元素所在数组单元的下标
};
spacestr space[maxsize];//存储池

cursor available;/*游标变量，标识线性表*/

/*初始化，将所有存储池中的结点设置为空闲*/
void ini(){
    available=0; //标识线性表，将所有存储池的结点设置为空闲，available为头结点不利用

    for(int i=0;i<maxsize-1;i++){
        space[i].next=i+1;//连接池中的结点
    }
    space[maxsize-1].next=-1;
}

/*从空闲链中获取一个结点*/
int getnode(){
    position p=space[available].next;
    if(p==-1){
        cout<<"无空闲结点"<<endl;
    }
    space[available].next=space[p].next;
    return p;
}
/*将结点k加入到空闲链*/
void putnode(int k){   //k：结点下标
    space[k].next=space[available].next;
    space[available].next=k;
    //space[k].next=available;
    //available=k;
}

/*在链表M中的位置为p的元素后面添加一个值为x的结点*/
void Insert(elementtype x,position p,cursor M){//在位置p后加一个值x
    position q=getnode();
    if(q==-1){
        cout<<"添加失败"<<endl;
        return ;
    }
    space[q].element=x;
    space[q].next=space[p].next;
    space[p].next=q;
}

/*在链表M中删除位置为p的元素的后一个元素*/
void Delete(position p,cursor M){//删除位置p后的结点
    position q=space[p].next;
    if(q==-1){
        cout<<"删除失败,p位置后没有元素"<<endl;
        return ;
    }
    space[p].next=space[q].next;
    putnode(q);
}

/*合并：将N链表中的所有结点添加到M链表的后面，并将N链表的表头结点添加到空闲结点链表中*/
void Combine(cursor M,cursor N){
    position p=M;
    position q=N;
    while(space[p].next!=-1){
        p=space[p].next;
    }
    space[p].next=space[q].next;
    putnode(N);//position r=available;  space[N].next=r;   available=N;
    
}
void Print(cursor L){
    position t=L;
    t=space[t].next;//头结点不利用
    while(t!=-1){
        cout<<space[t].element<<" ";
        t=space[t].next;
    }
    cout<<endl;
}
int main()
{
	ios::sync_with_stdio(false);
    ini();
    space[0].element=2; space[0].next=6;
    space[1].element=4; space[1].next=3;
    space[2].next=4;
    space[3].element=8; space[3].next=-1;
    space[4].element=10; space[4].next=7;
    space[5].next=0;
    space[6].element=16; space[6].next=1;
    space[7].element=18; space[7].next=9;
    space[8].element=20; space[8].next=-1;
    space[9].element=22; space[9].next=8;

    available=10;
    cursor M=2;//构建M链
    Print(M);

    cursor N=5;//构建N链
    Print(N);
    
    Combine(M,N);
    Print(M);
    system("pause");
	return 0;
}