顺序表简单实现

考研数据结构得用c或c++写，写java的我终于还是被拉回来开始艰难而又咸鱼的c++学习,写的可能不是很好，凑合看看吧

#include<exception>
#include<fstream>
#include<memory>
#include<cstdlib>

#include<iostream>
using namespace std;
#define MaxSize 100
typedef struct{
  int *data;  // 存储空间的基地址
  int length;  // 数组的最大容量和当前个数
}SqList;

void InitList(SqList &L){
  L.data = new int[MaxSize];   // 为顺序表分配一个大小为MaxSize的数组空间
  if(!L.data) exit(0);   // 存储失败失败退出
  L.length = 0;
}

// 在线性表中插入一组数据
bool ListInsert(SqList & L,int i, int e){
 if(i < 1 || i > L.length+1) return false;   // 判断i的范围是否有效
 if(L.length >= MaxSize) return false;     // 当前存储空间已满
 for(int j = L.length; j > i-1; j--){      // 将第i个元素及之后的元素后移
  L.data[j] = L.data[j-1];
 }
 L.data[i-1] = e;                          // 在位置i处放入e
 L.length++;                               // 线性表长度加1
 return true;
}

// 删除操作
bool Delete(SqList & L,int i,int & e){
  if(i < 1 || i > L.length) return false;
  e = L.data[i-1];
  for(int j = i; j < L.length; j++){
      L.data[i-1] = L.data[i];
  }
  L.length--;
  return true;
}

// 按值查找
int Locate(SqList l,int e){
for(int i = 0; i < l.length; i++){
  if(l.data[i] == e) return i+1;
}
return 0;
}


int main(){
//  SqList* l = new SqList();   // 创造一个指针，只要用到new 都是指针 包括java
SqList l = SqList();    // 创造一个实例
InitList(l);
return 0;
}

注：

1. 若函数形参中用的是引用(SqList & L),则传入一个实例就行，会自动进行类型转换，如：SqList l = SqList();
   若函数形参中用的是指针(SqList * L),则需要传入一个指针，如：SqList* l = new SqList();
   2.若函数形参中用的是引用或实例，则调用东西用L.data；若函数形参中用的是指针，则调用相关内容用L->data
   3.所谓一维数组“动态分配”就是在结构体中用指针指示数组首地址
   typedef struct{
   int *data; // 存储空间的基地址
   int length; // 数组的最大容量和当前个数
   }SqList;
   然后动态分配开辟空间
   L.data = new int[Size]; // 为顺序表分配一个大小为Size的数组空间
   即此时size设为何值看心情，程序会在运行时给数组开辟空间
   4.一维数组“静态分配”为
   typedef struct{
   int data[100]; // 数组大小固定，无法改变
   int length; // 数组的最大容量和当前个数
   }SqList;
   数组大小已经固定为100，无法改变