408数据结构每日一题-----线性表(4)

昨天有点懒!立正挨打不还手!
题目
从有序顺序表中删除其值在给定值s和t之间(要求s<t)的所有
元素若s或t不合理或顺序表为空,则显示出错信息并退出运行。

代码如下

#include <iostream>
using namespace std;
#define Elemtype int 
#define maxsize 50
typedef struct Sqlist
{
	Elemtype data[maxsize];
	int length=0;
 }Sqlist;
 
Sqlist del(Sqlist L,int s,int t)
 {
 	int first;
 	int last;
	for(int i=0;i<L.length;i++)
	{
		if(L.data[i]>s)
		{
			first=i;
			break;
		 } 
	}
	for(int j=L.length-1;j>0;j--)
	{
		if(L.data[j]<t)
		{
			last=j;
			break;
		 } 
	}
	int i=first;
	int j=last; 
	for(int k=0;k<L.length-last-1;k++)
	{
		L.data[first++]=L.data[++last];
	}
	L.length=L.length-(j-i+1);
	return L;
 }
 
 int main()
 {
 	struct Sqlist L;
 	int n;
 	cout<<"请输入数据个数"<<endl; 
 	cin>>n;
 	if(n<=0)
 	{
 		cout<<"出错"<<endl; 
 		return 0;	
	 }
 	 else
 	 {
 	 	cout<<"输入有序表值"<<endl; 
 		int num;
 		for(int i=0;i<n;i++)
 		{
 			cin>>num;
 			L.data[i]=num;
 			L.length++;
	 	}
	 	int s,t;
		 cout<<"请输入删除值区间"<<endl; 
		 cin>>s>>t;
		 if(s>t||t<L.data[0]||s>L.data[L.length-1])
		 	return 0;
		 else
	 	 	L=del(L,s,t);
		 cout<<"删除后数组"<<endl; 
		 for(int i=0;i<L.length;i++)
		 cout<<L.data[i]<<"   ";
		 cout<<endl;	
	  }
}
这里的题目比较简单,还只是有序顺序表而已,给操作带来了很
多的便捷性。

明天见!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值