数据结构与算法 - 线性表

前言

线性表是最基本、最简单、也是最常用的一种数据结构。线性表结构中，数据元素之间通过一对一首尾相接的方式连接起来。具体实现时，线性表可以采用顺序存储，也可以采用链接存储。本实训项目的主要目标是学习和掌握基于 C 语言实现线性表，主要内容包括基于顺序存储和链接存储的方式来实现线性表。

---

提示：以下是本篇文章正文内容，下面案例可供参考

第1关：实现一个顺序存储的线性表

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

以下是平台对 step1/Main.cpp 的测试样例：

样例输入:

5 //输入线性表的长度
8 9 12 33 45 //依次输入线性表的数据元素
2 //删除线性表的2号数据元素
33 //删除值为33的数据元素

样例输出
8 9 45 //输出当前线性表的数据元素

// 在顺序表的位置i插入结点x, 插入d[i]之前。
// i 的有效范围[0,plist->len]。
{
   
    // 请在下面的Begin-End之间补充代码，插入结点。
    /********** Begin *********/
    
    if (i<0 || i>slist->len || slist->len==slist->max)  
    {
   
        printf("SL_InsAt(): location error, or slist full.\n");
        return false;
    }
    for (int j=slist->len; j>=i+1; j--) 
    {
   
        slist->data[j]=slist->data[j-1]