线性表插入一个元素--顺序储存 （ZQU oj)

#include <iostream>
#include <string.h>
using namespace std;

#define ElemType int

typedef struct{
    ElemType *data;
    unsigned n;
    unsigned length;
}SQList;

bool initList(SQList &a,const unsigned &len)
{
    a.data=(int *)malloc(len *sizeof(int));
    if(!a.data)
    return false;
    a.length=len;
    a.n=0;
    return true;
}

int insertList (SQList &a,const unsigned &pos,const ElemType &newElem)
{
    int *newbase;
    if(a.n>=a.length)
    {
        newbase=(int *)realloc (a.data,(a.n*2)*sizeof(int));
        if(!newbase)
        {
           return false;    
        }
       a.data=newbase;
    }
    
     if(0==pos)
     {
         for(int i=a.n;i>pos;i--)
         {
             a.data[i]=a.data[i-1];
        }
        a.data[0]=newElem;
        a.n++;
        return 0;
     }
     
     if(pos>=a.n)
     {
         a.data[a.n]=newElem;
         a.n++;
         return a.n-1;
     }
     
     for(int i=a.n;i>pos;i--)
     {
         a.data[i]=a.data[i-1];
     }
     a.data[pos]=newElem;
     a.n++;
     return pos;
}

void destroyList (SQList &a)
{
    if(a.data)
    free(a.data);
}

void outputList(const SQList &a)
{
    for(int i=0;i<a.n;i++)
    {
        cout<<a.data[i]<<' ';
    }
    cout<<endl; 
}

signed main( ) {
    int len; // 读入 len
    cin>>len;
     
    SQList sqlist; // 创建 线性表变量sqlist ，请自行实现

    initList(sqlist,len); // 初始化线性表

    int op, inter;
    cin >> op >> inter;  // 用C++的读入，代替 scanf( "%d%d", &op, &inter ); ，代码更简洁
    for ( int i = 1; i <= op; i ++ ) {

        // 读入一条命令
        int pos;
        ElemType v;
        // scanf( "%d%d", &pos, &v );
        cin >> pos >> v;  // 采用 C++ 的读入，兼容性比 scanf + %d 更好

        // 执行这条插入命令
        int ret = insertList ( sqlist, pos, v );

        // 输出线性表
        if ( 0 == i % inter )
            outputList ( sqlist );
    }

    // 最后输出一次
    outputList ( sqlist );

    // 用完之后，释放线性表空间
    destroyList( sqlist );

    return 0;
}