#include <iostream>
using namespace std;
#define MaxSize 100 //定义线性表的最大长度
typedef struct Sqlist {
int data[MaxSize];
int length;
}Sqlist;
//初始化
void Init(Sqlist& L) {
L.length = 0;
}
//插入操作:在表中第i个位置上插入x
void Insert(Sqlist& L, int i, int x) {
if (i<1 || i>L.length + 1 || L.length >= MaxSize) {
cout << x << " 插入失败" << endl;
return;
}
for (int j = L.length; j >= i; j--) { //第i个及以后的元素后移
L.data[j] = L.data[j - 1];
}
L.data[i - 1] = x;
L.length++;
}
bool Del_s_t2(Sqlist & L, int s, int t) {
//删除有序表L中在给定值s与t之间的所有元素
int i, j;
if (s >= t || L.length == 0)
return false;
for (i = 0; i < L.length && L.data[i] < s; i++) { //寻找值大于等于s的第一个元素
if (i >= L.length)
return false;//所有元素均小于s,返回
}
for (j = i; j < L.length && L.data[j] <= t; j++) {//寻找值大于t的第一个元素
}
for (; j < L.length; i++, j++) {
L.data[i] = L.data[j];//前移,填补被删除元素
}
L.length = i;
return true;
}
//遍历操作
void PrintList(Sqlist L) {
cout << "L: ";
for (int i = 0; i < L.length; i++) {
cout << L.data[i] << " ";
}
cout << endl;
}
int main() {
Sqlist L;
Init(L);
for (int t = 1; t <= 10; t++)
{
Insert(L, t, t);
}
int s, t;
cout << "请输入s和t的值:";
cin >> s >> t;
if (!Del_s_t2(L, s, t))
cout << "出错";
else {
cout << "删除后的数组为";
for (int i = 0; i < L.length; i++)
cout << L.data[i] << " ";
cout << endl;
}
// PrintList(L);
return 0;
}