手写简单线性表

C++自建List

线性表应具有最基本的插入、删除、查找功能

/*
Author: XT
Date: 2020-9-8
Topic: 顺序表基本操作 
*/
#include <cstring>
#include <iostream>
#include <string>
using namespace std;
#define MAX 10000
//定义一个int类型线性表
struct List {
   
    int L[MAX], Length;
};
//线性表初始化
void Initalize(List& ScList)
{
   
    memset(ScList.L, 0, sizeof(ScList.L)); //初始化线性表中L
    ScList.Length = 0;
}
//返回线性表长度
int Cal_Length(List ScList)
{
   
    return ScList.Length;
}
//插入线性表元素
void InsertList(List& ScList, int IP, int x)
{
   
    if (IP > ScList.Length + 1 || IP < 1 || IP >= MAX) {
    //如果超过线性表最大长度MAX或者超过当前地址范围报错