数据结构—静态链表 （c++实现）

首发地址：https://www.cnblogs.com/saw96x/p/12407857.html
静态链表是用数组描述的链表，其实是为了给没有指针的语言设计的单链表的方法。尽管可能用不上，但这种思考方式是还是很巧妙的，利用游标来实现指针的作用，应该理解这种思想以备不时之需
，网上找的c++代码基本都有c的痕迹，就自己学了一天，其中加了大量的注释，希望对其他初学者有所帮助。

#include<iostream>
#include<ctime>
#include<cstdlib>
using namespace std;
#define MAXSIZE 1000

#ifndef LIST_H
#define LIST_H
class node{
   //创建结点结构，包括数据和游标，游标记录下一个元素所对应的下标
public:
    int cur;
    int data;
};

class List{
   
public:
    List();//无参数的构造函数
    bool CreateList(int size);//初始链表
    int new_sl();//模仿普通链表的new分配内存空间
    void delete_sl(int i);//模仿普通链表的delete释放内存空间，这个形参i代表链表中将要释放的元素的下标
    void ClearList();//清空链表
    bool ListEmpty();//链表判空
    int ListLength();//获取链表长度
    bool GetElem(int i,int &e);//获取指定元素
    int LocateElem(int e);//寻找第一个等于e的数据元素的位序
    bool ChangeElem(int i,int e);//更改指定的元素
    void ListTraverse();//遍历链表
    bool ListInsert(int i,int Elem);//插入元素
    bool ListDelete(int i,int &Elem);//删除元素
private:
    node space[MAXSIZE];//静态链表是由数组的下标实现指针的功能
    int length=0;
};
#endif // !LIST_H

List::List(){
   
    length=0;
}
bool List::CreateList(int size){
   
    srand((unsigned int)time(NULL));//随机种子，为链表数据的创建提供随机值
    if(size<=0)//如果所要构建的链表长度小于等于0，返回false代表构建失败
        return false;
    for(int i=1;i