线性表——数组实现

#include<iostream>  
#include<cstring>  
#include<cstdio>  
using namespace std;  
#define ms(a) memset(a,0,sizeof(a))  
#define maxlength 100  

/*  线性表数组实现，定义一个具有两个域结构体，数组下标为0的地方不存放元素，可以使位置i对应整数i； 
    第一个域是数组，存放表中元素，数组长度要满足最大需求； 
    第二个域是一个整型变量last，是来表示最后一个元素在数组中的位置。 
*/ 
typedef int Elementtype;
struct LIST{  
    Elementtype element[maxlength];  
    int last=0;  
};  
  
typedef int position;  

//返回 last+1  
position End(LIST L){  
    return(L.last+1);  
}   
  
/*  Insert  
    将 x 插入到表 L 的 p 处 
    1.表已经满了； 
    2.位置不符合，p<1 或者 p>last+1 ; 
    3.位置符合，将 p 及其后边所有元素向后移一位，将 x 插入，last+1 
*/  
void Insert(Elementtype x,position p,LIST &L){  
    position q;  
    if(L.last>=maxlength-1){  
        cerr<<"List is full";  
    }  
    else if(p<1||p>L.last+1){  
        cerr<<