从顺序表删除给定值s，t之间的数

最新推荐文章于 2022-04-28 07:14:48 发布

weixin_45293600

最新推荐文章于 2022-04-28 07:14:48 发布

阅读量175

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_45293600/article/details/119763381

版权

数据结构专栏收录该内容

5 篇文章 0 订阅

订阅专栏

本文展示了如何使用C++实现顺序表（SqList）的数据结构，并提供了初始化列表、在指定位置插入元素以及删除指定区间元素的函数。示例代码中，通过初始化一个顺序表并插入元素，然后删除指定范围的元素，最后输出更新后的列表。

摘要由CSDN通过智能技术生成

#include <iostream>
#define MaxSize 100
using namespace std;
typedef struct{
    int data[MaxSize];
    int length;
}SqList;
void InitList(SqList &L){
    L.length=0;
}
bool ListInsert(SqList &L,int i,int e){
    if(i<1 || i>L.length+1)
        return false;
    if(L.length>=MaxSize)
        return false;
    for(int j=L.length;j>=i;j--){
        L.data[j]=L.data[j-1];
    }
    L.data[i-1]=e;
    L.length++;
    return true;
}
void del(SqList &L,int s,int t){
   int k=0;
   for(int i=0;i<L.length;i++){
       if(L.data[i]<=s || L.data[i]>=t){
           L.data[k]=L.data[i];
           k++;
       }
   }
   L.length=k;
}
int main()
{   SqList L;
    InitList(L);
    int a[]={32,6,10,8,10};
    for(int i=0;i<5;i++){
        ListInsert(L,i+1,a[i]);
    }
    del(L,5,10);
    for(int i=0;i<L.length;i++){
        cout<<L.data[i]<<endl;
    }
    return 0;
}```