以顺序表作存储结构,实现线性表的插入。
顺序表定义如下:
#define MAXSIZE 10
typedef int ElemType;
typedef struct
{
ElemType *elem;
int length;
} SqList;
下面给出了 线性表插入 函数的大部分内容,但缺少了一部分(以下划线____
标识出来的部分)。
请先将以下代码中画横线的部分补充完整,然后将完整的函数ListInsert
提交系统,完成题目要求的功能。
函数接口定义:
bool ListInsert(SqList &L,int i,ElemType e)
{
int j;
if(i<____ ||i> ____ )
{
cout<<"Insert position error!" ;
return false;
}
if( ____ )
{
cout<<"OVERFLOW!" ;
return false;
}
for( j=____ ;j>=____;j--)
L.elem[ ____ ]=L.elem[ ____ ];
L.elem[ ____ ]=e;
L.length++;
return true;
}
该函数中的参数说明:
int i
: 要插入的位置,