C++链表极简基础版本

#include <iostream>
#include<cstring>
using namespace std;
#define Maxsize 50
class sqList{
  public:
    int data[Maxsize];
    int length;
};
class dqList{
  public:
     int *data;
     int length;
};
void initList(dqList &b)//初始化
{
    b.length=Maxsize;
    for(int i=0;i<b.length;i++)
    {
        b.data[i]=0;
    }
}
bool ListInsert(dqList &b,int i,int e)//删除
{
    for(int j=b.length;j>=i;j--)
        b.data[j]= b.data[j-1];
    b.data[i]=e;

}
void ListDelete(dqList &b,int i)//删除
{
    int e=b.data[i];
    for(int j=i;j<b.length;j++)
    {
        b.data[j-1]=b.data[j];
    }
   cout<<i<<"这个元素值为:"<<e;
}
int LocateList(dqList &b,int e)//查找
{
    for(int i=0;i<b.length;i++)
    {
          if(e==b.data[i])
              return e;
    }
    return 0;
}
int main() {
    sqList a;
    dqList b;
    int i=0,e=0;
    b.data=new int[Maxsize];
    initList(b);
    cout<<"请输入一个元素信息：";
    cin>>i>>e;
    //cout<<i<<e;
    ListInsert(b,i,e);
    cout<<"请输入要删除的第几个元素：";
    cin>>i;
    ListDelete(b,i);
    cout<<"请输入要查找的元素：";
    cin>>e;
    LocateList(b,e);
    return 0;
}