线性表之顺序表

最近在准备考研，博客的更新没有没有保障。学习了一点数据结构，但书中多为伪码体现，看了几遍后仍体会不到其精要，私以为实践才是最好的老师，so打算开坑，用C++实现各个专题内容。比较初级，关于其中的一些优化和错误，请dalao积极指正。感谢。
  除去一些算法基础知识及C/C++入门知识，首先便是线性表。线性表一般分顺序表和链表。今天主要先来实现下顺序表的初始化、创建、查找、插入、删除。
下列程序笔者在code block运行成功

    #include <cstdio>
    #include <cstdlib>
    #define  ElementType int
    #define MAXSIZE 1000
    #define ERROR -1
    
    
    /*线性表-顺序表-结构体定义*/
    typedef struct LNode *List;
    struct LNode {
        ElementType Data[MAXSIZE];
        int Last;                                       /*最后一个位置下标，用来计算顺序表的长度*/
    };/*L1,*Ptrl1; 结构体定义方法*/
    struct LNode L;
    List PtrL = &L;
    
    /*两种数据访问方式 L.Data[i] || PtrL -> Data[i]*/
    /*访问顺序表长度 L。Last + 1 || PtrL -> Last + 1*/
    
    /* 初始化 */
    List MakeEmpty(){
        List PtrL;                                      /*①先定义一个节点的指针PrrL*/
        PtrL = (List)malloc(sizeof(struct LNode));      /*②用函数malloc()来申请一个节点的空间，大小为sizeof(struct LNode)*/
        PtrL -> Last = -1;                              /*再强制转换List型，即struct LNode*型的指针*/
        return PtrL;
    }
    /* 初始化方式2-使其返回L而非L的地址 */
    struct LNode MakeEmpty2(){
        struct LNode L;
        *PtrL = L;                                        /*malloc返回的必须是指针，&L不能放在等号左边*/
        PtrL = (List)malloc(sizeof(struct LNode));        /*故给L定义一个指针向量Ptrl指向L*/
        L.Last = -1;
        return L;
    }
    
    /* 查找 */
    /* 查找X，并返回其存储位置 */
    int Find( List Ptrl, ElementType X )
    {
        int i = 0;
    
        while( i <= PtrL->Last && PtrL->Data[i]!= X )
            i++;
        if ( i > Ptrl->Last )  return ERROR;    /* 如果没找到，返回错误信息 */
        else  return i;                         /* 找到后返回的是存储位置 */
    }
    
    /* 插入 */
    /* 在L的指定位置P前插入一个新元素X，注意P是数组下标，从0开始 */
    bool Insert( List &PtrL, ElementType X, int P ){
        int i;
        if ( PtrL->Last == MAXSIZE - 1) {
            /* 表空间已满，不能插入 */
            printf("表满");
            return false;
        }
        if ( P < 0 || P > PtrL->Last + 1) { /* 检查插入位置的合法性 */
            printf("位置不合法");
            return false;
        }
        for( i = PtrL->Last; i >= P; i--)
            PtrL->Data[i+1] = PtrL->Data[i]; /* 将位置P及以后的元素顺序向后移动 */
        PtrL->Data[P] = X;  /* 新元素插入 */
        PtrL->Last++;       /* Last仍指向最后元素，长度+1 */
        return true;
    }
    
    /* 删除 */
    /* 从L中删除指定位置P的元素，注意P是数组下标，从0开始 */
    bool Delete( List &PtrL, int P ){
        int i;
        if( P < 0 || P > PtrL->Last ) { /* 检查空表及删除位置的合法性 */
            printf("位置%d不存在元素", P );
            return false;
        }
        for( i = P + 1; i <= PtrL->Last; i++ )
            PtrL->Data[i-1] = PtrL->Data[i]; /* 将位置P+1及以后的元素顺序向前移动 */
        PtrL->Last--; /* Last仍指向最后元素，长度-1 */
        return true;
    }
    
    int CreatNewList(List &PtrL, int n){/*此处PtrL用引用，否则无法真正输入新表值*/
        PtrL = (List)malloc(sizeof(struct LNode));
        printf("输入新顺序表表值：");
        for( int i = 0; i < n; i++){
            scanf("%d",&PtrL->Data[i]);
            PtrL->Last++;
        }
        printf("新顺序表表值为：");
        for( int i = 0; i < n; i++){
            printf("%d",PtrL->Data[i]);
        }
        printf("\n");
        return 1;
    }
    
    
    int main()
    {
        int n;
        int X,Y,Z;
        int P;
        int findP;
        MakeEmpty();
        printf("输入所要创建顺序表的位数：");
        scanf("%d",&n);
        CreatNewList(PtrL , n);
    
        printf("查找功能：输入所要查找的顺序表值：");
        scanf("%d",&X);
        findP = Find( PtrL, X );
        printf("查找功能：查找到的值的下标位于第%d位\n",findP);
    
        printf("插入功能：输入所要插入的值及下标位置：");
        scanf("%d %d",&Y,&P);
        Insert(PtrL, Y, P);
        printf("插入功能：新顺序表表值：");
        for( int i = 0; i < n + 1; i++){
            printf("%d",PtrL->Data[i]);
        }
        printf("\n");
    
        printf("删除功能：输入所要删除的下标位置：");
        scanf("%d",&Z);
        Delete( PtrL, Z );
        printf("删除功能：新顺序表表值：");
        for( int i = 0; i < n ; i++){
            printf("%d",PtrL->Data[i]);
        }
        return 0;
    }