educoder数据结构与算法 线性表 第1关：实现一个顺序存储的线性表

任务描述

本关任务：实现 step1/Seqlist.cpp 中的SL_InsAt、SL_DelAt和SL_DelValue三个操作函数，以实现线性表中数据的插入、删除与查找等功能。

相关知识

线性表是最基本、最简单、也是最常用的一种数据结构。线性表结构中，数据元素之间通过一对一首尾相接的方式连接起来。具体实现时，线性表可以采用不同的存储策略。下面给出了一种基于顺序存储的线性表实现方案：

该方案将线性表存储在一片连续空间里，并通过data、len和max三个属性元素。组织成为一个结构：

• data: 给出线性表存储空间的起始地址；
• max: 指明线性表存储空间最多可存储的数据元素个数；
• len: 当前线性表里的数据元素个数。

为了讨论简化，我们假设每个数据元素是一个整数:

1. typedef int T; // 数据元素的数据类型

该线性表的结构定义如下：

1. struct SeqList{
2. T* data; // 数据元素存储空间的开始地址
3. int len; // 线性表的当前长度
4. int max; // 线性表的最大长度
5. };

以上示意图中的slist是指向该结构的一个指针，只要给定slist指针，就可对线性表进行操作。

对数据元素进行操作处理是一个数据结构的重要组成部分。线性表涉及的主要操作如下：

• 创建线性表：创建一个最多可存储max个数据元素的顺序存储的线性表，并将其初始状态设置为len=0。该操作函数具体定义如下，其返回值为slist： SeqList* SL_Create(int max)

• 释放线性表存储空间：释放slist->data所指向的用于存储线性表数据元素的存储空间。该操作函数具体定义如下： void SL_Free(SeqList* slist)

• 置空线性表：将当前线性表变为一个空表，实现方法是将slist->len设置为0。该操作函数具体定义如下： void SL_MakeEmpty(SeqList* slist)

• 获取线性表当前长度：获取并返回线性表的当前长度slist->len。该操作函数具体定义如下： int SL_Length(SeqList* slist)

• 判断线性表是否为空：若当前线性表是空表，则返回false，否则返回true。该操作函数具体定义如下： BOOL SL_IsEmpty(SeqList* slist)

• 判断线性表是否已满：若线性表达到最大长度，则返回 true，否则返回false。该操作函数具体定义如下： BOOL SL_