顺序表第四题（删除指定范围值）

复方甘草头发

已于 2023-06-28 15:39:51 修改

阅读量522

点赞数

文章标签：算法 c++ 开发语言

于 2023-06-25 15:35:14 首次发布

本文链接：https://blog.csdn.net/loveajiao/article/details/131379133

版权

文章描述了一种在有序顺序表中删除指定区间(s到t，s<t)内所有元素的方法。通过遍历数组，找到第一个大于等于s的值和第一个大于t的值，然后将大于t的元素向前复制以覆盖要删除的元素。提供的C语言代码实现了这一功能，同时处理了边界条件，如s或t不合理或顺序表为空的情况。

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

从有序顺序表中删除其值在给定值s与t之间（要求s<t）的所有元素，

如果s或t不合理或顺序表为空，则显示出错信息并退出运行。

思路：

数组：1 2 4 6 10 15

从有序可以看出，找到介于s与t之间的那些元素

例如：s=2；t=6；

找到第一个大于等于s的值：2

找到第一个大于t的值：10

我们就可以进行相应的赋值，将从10后面往前面进行赋值就可以了

例如：s=3；t=-11；

第一个大于等于s的值：4；

就是说如果没有从三删除，它应该从四开始

第一个大于t的值：15

然后从15这里一次往前复制过去

操作前数组：1 2 4 6 10 15

操作后数组：1 2 15 NULL NULL NULL

代码：

define   _CRT_SECURE_NO_WARNINGS

#include <stdio.h>

void deletePoint(int   *arr,  int   s,   int   t,   int   len){

       int k=0,i=0;

       for(i=0;i<len&&*(arr+i)<s;i++)

       //依次从前往后遍历，对于i<s的元素跳过，直到找到第一个大于等于s的元素

       if(i>=len)

       //如果这个i它已经大于或者等于那个数组的长度 ，就报错，直接return

               return;

       for(k=i;k<=len&&*(arr+k)<=t;k++);

       //然后从i开始向后找到第一个大于t的元素

       for(;k<len:i++;k++){        

        *(arr+i)=*(arr+k);

         }//从k元素开始依次往前搬运

       printf("当前数组为： ")；

        for（int j=0；j<i;j++）

            printf("%d ",*(arr+j));

}

int main(){

       int arr[]={1,2,4,6,10,15};//手动输入一个数组，也可以由用户输入

       int  s, t;  //用于给定区间范围

       int  len=sizeof(arr)/sizeof(int);

       printf("请输入区间范围，s<t\n");
       

       do{

            printf("s= ");

            sacnf("%d ",&s);

             printf("t=");

             scanf("%d",&t);          

         }whlie(s>t);

         deletePoint(arr,  s,  t, len);

          return 0;

}