数据结构--关于线性表插入元素

#include <iostream>

using namespace std;

#define LIST_INIT_SIZE 100 //初始化分配量

#define LISTINCREMENT 10 //存储空间的分配增量

typedef int Status;

typedef int ElemType;

typedef struct{

    ElemType *elem;//储存空间基址

    int length;//当前长度

    int listsize;//当前的分配的存储容量（以sizeof (ElemType)为单位)
}SqList;

Status InitList_sq(SqList &L){

    L.elem = (ElemType *)malloc(LIST_INIT_SIZE *sizeof(ElemType));

    if ( !L.elem)exit(1);//存储分配失败

    L.length = 0; //空表长度为0

    L.listsize =LIST_INIT_SIZE;//初始储存容量

    return true;
}
Status ListInsert_Sq(SqList &L,int i,ElemType e)
{
    //在顺序线性表L中第i个位置之前插入新的元素e
    //i的合法值为1<=i<=ListLength_Sq(L)+1
    if(i <1 || i> L.length + 1)
        return false;   //i值不合法
    if(L.length >= L.listsize)   //当前存储空间已满，增加分配
    {
        ElemType *newbase = (ElemType *)realloc(L.elem,(L.listsize + LISTINCREMENT )* sizeof(ElemType));
        if(!newbase)
            exit(1);    //存储分配失败
        L.elem = newbase;//新基址
        L.listsize += LISTINCREMENT;    //增加存储容量
    }

    ElemType *q = &(L.elem[i-1]);//q为插入位置

    for(ElemType *p = &(L.elem[L.length-1]);p>=q;--p)
        *(p+1) = *p;    //插入位置及之后的元素右移

    *q = e;     //插入e
    ++L.length;     //表长增1
    return true;
}

int main()
{
    SqList L;
    InitList_sq(L);
    ListInsert_Sq(L,1,2);
    return 0;
}

补充：软件开发 , C++ ,