顺序表的插入和删除运算。

本关任务：顺序表的插入和删除运算。

编程要求 代码窗口中sqlist.h给出了顺序表类型定义和基本运算的声明。请在sqlist.cpp文件中实现顺序表插入第i个元素和删除第i个元素的功能。 根据提示，在右侧编辑器补充完成函数代码。

//插入第i个元素 bool ListInsert(SqList *&L, int i, ElemType e); //删除第i个元素 bool ListDelete(SqList *&L, int i, ElemType &e); 测试说明 平台会对你编写的代码进行测试：

测试输入： 本题没有输入。

预期输出：

顺序表的基本运算如下: (1)初始化顺序表L (2)依次插入a,b,c,d,e元素 (3)输出顺序表L:a b c d e (4)在第4个元素位置上插入f元素 (5)输出顺序表L:a b c f d e (6)删除L的第3个元素 (7)输出顺序表L:a b f d e

#include "sqlist.h"					//声明顺序表的类型

//整体建立顺序表
void CreateList(SqList *&L, ElemType a[], int n)
{
	L = (SqList *)malloc(sizeof(SqList));
	for (int i = 0; i < n; i++)
		L->data[i] = a[i];
	L->length = n;
}

//初始化线性表
void InitList(SqList *&L)
{
	L = (SqList *)malloc(sizeof(SqList));	//分配存放线性表的空间
	L->length = 0;
}

//输出线性表
void DispList(SqList *L)
{
	for (int i = 0; i < L->length; i++)
		printf("%c ", L->data[i]);
	printf("\n");
}

//插入第i个元素
bool ListInsert(SqList *&L, int i, ElemType e)
{
    //请在下面输入代码
    /******************************Begin/******************************/
	int j;
    if (i<1 || i>L ->length+1 || L->length==MaxSize)
    return false;
    i--;
    for (j=L->length;j>i;j--)
        L->data[j]=L->data[j-1];
    L->data[i]=e;
    L->length++;
    return true;

    /******************************Begin/******************************/
}

//删除第i个元素
bool ListDelete(SqList *&L, int i, ElemType &e)
{
	//请在下面输入代码
    /******************************Begin/******************************/
	int j;
    if (i<1 || i>L->length)
         return false;
    i--;
    e=L->data[i];
    for (j=i;j<L->length-1;j++)
         L->data[j]=L->data[j+1];
    L->length--;
    return true;
    
    /******************************Begin/******************************/
}