6-2 顺序表的删除操作

函数接口定义：

int ListDelete(SqList &L,int i);

其中SqList结构定义如下：

typedef struct{
    ElemType *elem;
    int length;
 }SqList;

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 5
typedef int ElemType;
typedef struct{
    ElemType *elem;
    int length;
 }SqList;
void InitList(SqList &L);/*细节在此不表*/
int ListDelete(SqList &L,int i);
int main()
{
    SqList L;
    InitList(L);
    int i;
    scanf("%d",&i);
    int result=ListDelete(L,i);
    if(result==0){
        printf("Delete Error.The value of i is illegal!");    
    }else if(result==1){
        printf("Delete Success.The elements of the SequenceList L are:");    
        for(int j=0;j<L.length;j++){
            printf(" %d",L.elem[j]);
        }
    }
    return 0;
}
/* 请在这里填写答案 */

输入格式：

输入数据有1行，首先给出以-1结束的顺序表元素值（不超过100个，-1不属于顺序表元素），然后是删除位置。所有数据之间用空格分隔。

输入样例：

2 6 4 -1 1

输出样例：

Delete Success.The elements of the SequenceList L are: 6 4

代码：

int ListDelete(SqList &L,int i){
	int j;
	// 当 i 大于 L.length 或小于 1 时
	// 不存在第 i 个元素
	// 返回 0
	if(i > L.length || i < 1)
		return 0;
	// 将第 i 个元素之后的元素前移
	// 删除第 i 个元素
	for(j = i-1;j < L.length - 1;j++){
		L.elem[j] = L.elem[j+1];
	} 
	// 线性表的长度减一
	L.length--;
	return 1;
}