educoder实训平台 数据结构 顺序表的实现之增删功能（第二关）

/*************************************************************
    顺序表的实现之增删功能 实现文件
    更新于2020年4月13日    
**************************************************************/

#include <stdio.h>
#include <stdlib.h>
#include "Seqlist.h"

void SL_Initiate(SqList &L)
// 顺序表的初始化，即构造一个空的顺序表
{
	L.elem = (ElemType*)malloc(sizeof(ElemType)*MAXSIZE);
	L.length=0;
}

void SL_Free(SqList &L)
// 释放顺序表
{
	free(L.elem);
}

bool SL_IsEmpty(SqList L)
// 判断顺序表是否空
{
	return L.length==0;
}

bool SL_IsFull(SqList L)
// 判断顺序表是否满
{
	return L.length==MAXSIZE;
}

void SL_Create(SqList &L,int n)
// 输入n个数据元素，创建一个顺序表L
{
	int i;
	L.length=n;
	for(i=0; i<n; i++)
		scanf("%d", &L.elem[i]);		
}

void SL_Print(SqList L)
// 输出整个顺序表
{
	if (L.length==0)
	{
		printf("The slist is empty.\n");		
		return;
	}

	for (int i=0; i<L.length; i++)
		printf("%d  ", L.elem[i]);
	printf("\n");	
}

void SL_InsAt(SqList &L, int i, ElemType e)
// 在顺序表的第i个位置插入新元素e, 即在元素L.elem[i-1]之前插入
// i的有效范围[1,L.length+1]
{
    // 请在这里补充代码，完成本关任务
    /********** Begin *********/
	for(int j=L.length-1;j>=i-1;j--)
	    L.elem[j+1]=L.elem[j];
	L.elem[i-1]=e;
	L.length++;

    /********** End **********/
}

void SL_DelAt(SqList &L, int i)
// 删除顺序表L的第i个元素
//i的有效范围[1,L.length]
{
    // 请在这里补充代码，完成本关任务
    /********** Begin *********/
	if(i==L.length)
	L.length=L.length-1;
	else
	for(int j=0;j<L.length;j++)
	{
		if(j==i-1)
		{
			for(int k=j;k<L.length;k++)
			L.elem[k]=L.elem[k+1];
		L.length=L.length-1;
		break;
	    }
	}

    /********** End **********/
}

void SL_DelValue(SqList &L, ElemType x)
// 删除第一个值为x的元素
{
    // 请在这里补充代码，完成本关任务
    /********** Begin *********/
	for(int i=0;i<L.length;i++)
	{
		if(L.elem[i]==x)
		{
			for(i;i<L.length;i++)
			L.elem[i]=L.elem[i+1];
			L.length=L.length-1;
			break;
		}
	}

    /********** End **********/
}