线性表的静态链表存储结构

线性表的静态链表存储结构

头文件 

//SLinkList.h

#ifndef SLINKLIST_H
#define SLINKLIST_H

#define MAXSIZE 1000

typedef char ElemType;
typedef struct {
    ElemType data;
    int cur;//游标
}componet,SLinkList[MAXSIZE];

int LocateElem(SLinkList S, ElemType e);
void InitSpace(SLinkList &space);
int Malloc(SLinkList &space);
void Free(SLinkList &space, int k);
void BuildSL(SLinkList &SL);
void AppendSL(SLinkList &SL, ElemType e, int k);
void TravelSL(SLinkList SL);

#endif 

操作实现

//SLinkList.cpp

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

int LocateElem(SLinkList S, ElemType e) 
//在静态单链表S中查找第1个值为e的元素
//若找到，则返回它在S中的次序，否则返回0
{
    int i = S[0].cur;  //i指示表中的第一个结点
    while (i&&S[i].data != e)
        i = S[i].cur;  //在表中顺链查找
    return i;
}

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

int Malloc(SLinkList &space)
//若备用空间链表非空，则返回分配的结点下标，否则返回0
{
    int i = space[0].cur;
    if (space[0].cur)
        space[0].cur = space[i].cur;
    return i;
}

void Free(SLinkList &space,int k)
//将下表为k的空闲结点回收到备用链表
{
    space[k].cur = space[0].cur;
    space[0].cur = k;
}

void BuildSL(SLinkList &SL)
{
    SL[0].cur = 0;
}


void AppendSL(SLinkList &SL,ElemType e ,int k)
//在位置k插入元素
{
    int i = SL[0].cur;
    while (SL[i].cur)
        i = SL[i].cur;
    SL[i].cur = k;
    SL[k].cur = 0;
    SL[k].data = e;
}

void TravelSL(SLinkList SL)
{
    int i = SL[0].cur;
    while (i)
    {
        std::cout <<"SL["<<i<<"] = "<< SL[i].data << "\t";
        i = SL[i].cur;
    }
    std::cout << std::endl;
}

主函数实现

Main.cpp

#include"SLinkList.h"
#include<iostream>
using namespace std;

int main()
{
    SLinkList space;
    SLinkList SL;
    InitSpace(space);
    BuildSL(SL);
    ElemType a = 'a';
    AppendSL(SL,a,5);
    AppendSL(SL, a, 8);
    TravelSL(SL);
    system("pause");
    return 0;
}