【数据结构】C/C++ 顺序表的 创建、初始化、增、删、改、查、遍历等基本操作

#include<bits/stdc++.h>
#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100
using namespace std;
typedef int elemtype;
typedef struct
{
    elemtype data[MAXSIZE];
    int last;
}SequenList;
//创建顺序表：空表
 SequenList *Creat_SequenList()
{
    SequenList *L;
    L = (SequenList*)malloc(sizeof(SequenList));
    if(L==NULL)
        return 0;
    L -> last = -1;
    return L;
}
//向表中录入元素
SequenList* input_SequenList(SequenList *L,int n)
{
    for(int i=0;i<n;i++)
    {
        cin>>L->data[i];
        L ->last += 1;
    }

}

//求表长
int SequenList_length(SequenList *L)
{
    return (L->last+1);
}

//在顺序表的指定位置插入元素
int Insert_SequenList(SequenList *L,elemtype x,int i)
{
    if(i<1||i>L->last+2)//判断插入位置的合法性
        return -1;
    if(L->last>=MAXSIZE-1)//判断表是否满
        return -1;
    for(int j=L->last;j>=i-1;j--)
        L -> data[j+1] = L->data[j];
    L -> data[i-1] = x;
    L -> last = L -> last+1;
    return 1;
}
//遍历表中元素
void Getdata_SequenList(SequenList *L)
{
    int i=0;
    for(;i<L->last+1;i++)
        cout<<L->data[i]<<" ";

}
//删除指定位置的元素(删除第i个元素)
int Delete_SequenList(SequenList *L,int i)
{
    if(i<1||i>L->last+1)
        return 0;
    int j = i-1;
    for(;j<L->last;j++)
        L -> data[j] = L->data[j+1];
    L -> last = L -> last - 1;
    return 1;
}
//查找第i个位置的元素
int SearchNumber_SequenList(SequenList *L,int i)
{
    return L -> data[i-1];
}

int main()
{
    int n,x,number;
    SequenList *L;
    L = Creat_SequenList();//创建一个空的顺序表
    cout<<"请输入顺序表中要录入的元素个数";
    cin>>n;
    cout<<"请依次输入录入的元素"<<endl;
    input_SequenList(L,n);  //初始化顺序表的元素
    int length = SequenList_length(L);//求顺序表的长度
    cout<<"此时表长为："<<length<<endl;
    cout<<"请输入在顺序表中插入的元素以及插入的指定位置"<<endl;
    cin>>x>>number;
    Insert_SequenList(L,x,number);  //在第number个位置插入x元素
    Getdata_SequenList(L);      //输出此时表中的元素
    Delete_SequenList(L,1);//删除顺序表中第一个元素
    cout<<"删除顺序表中第一个元素后"<<endl;
     Getdata_SequenList(L);
    int temp = SearchNumber_SequenList(L,2);//返回表中第二个元素
    cout<<"表中第二个元素是"<<temp<<endl;
   return 0;
}