【王道数据结构编程题】- 删除所有值为x的数据元素 + 删除值在给定值s与t之间所有元素

目录

1.王道代码题：对长度为n的顺序表L，编写一个时间复杂度为O(n)，空间复杂度为O(1)的算法，该算法删除线性表中所有值为x的数据元素。

2.王道代码题： 从有序顺序表中删除其值在给定值s与t之间(要求s)的所有元素，若s或t不合理或顺序表为空，则显示出错信息并退出运行。

---

其他-王道数据结构算法题-顺序表题，如下

顺序表-删除最小值元素+元素逆置

顺序表-删除值在给定值之间的元素+删除值重复元素

顺序表-两个有序顺序表合并+两个顺序表位置互换

顺序表-查找数值为x的元素+循环左移p个位置

顺序表-找出两个序列A和B的中位数+找出序列A的主元素

顺序表-找出未出现的最小正整数+三元组最小距离

1.王道代码题：对长度为n的顺序表L，编写一个时间复杂度为O(n)，空间复杂度为O(1)的算法，该算法删除线性表中所有值为x的数据元素。

代码实现：

#include<iostream>
using namespace std;
#define Max 50
struct  SqList
{
    /* data */
    int a[Max];
    int length;
};
void deletelist(SqList &L,int x)
{
    int k=0;
    for(int i=0;i<L.length;i++)
    {
        if(L.a[i]==x) k++;
        else L.a[i-k]=L.a[i];
    }
    L.length=L.length-k;
}
int main()
{
    SqList L={
   
   {5,2,0,1,3,1,4,1,1,4},10};
	int i;
    for(i=0;i<L.length;i++) cout<<L.a[i]<<" ";
    cout<<endl;
    deletelist(L,1);
    for(i=0;i<L.length;i++) cout<<L.a[i]<<" ";
    cout<<endl;
    return 0;
}

2.王道代码题： 从有序顺序表中删除其值在给定值s与t之间(要求s<t)的所有元素，若s或t不合理或顺序表为空，则显示出错信息并退出运行。

代码实现：

//删除区间内元素
#include<iostream>
using namespace std;
#define Max 50
struct sqlist{
    int a[Max];
    int length;
};
bool deletesqlist(sqlist &L,int s,int v)
{
    if(s>=v||L.length==0) return false;
    int ss=0;
	int i;
    bool flag=false;
    for(i=0;i<L.length;i++)
    {
        if(L.a[i]>=s)
        {
            ss=i;
            flag=true;
            break;
        }
    }
    if(!flag) return false;
    int vv=0;
    for(i=ss;i<L.length;i++)
    {
        if(L.a[i]>v)
        {
            vv=i;
            break;
        }
    }
    int s1=ss,v1=vv;
    for(i=vv;i<L.length;i++)
    {
        L.a[ss]=L.a[i];ss++;
    }
    L.length=L.length-(v1-s1);
    return true;
}
int main()
{
    sqlist L={
   
   {1,2,3,3,4,5,6,7,7,7,8,9},12};
	int i;
    for(i=0;i<L.length;i++) cout<<L.a[i]<<" ";
    cout<<endl;
    if(!deletesqlist(L,3,7)) cout<<"错误"<<endl;
    cout<<"线性表长度为:"<<L.length<<endl;
    for(i=0;i<L.length;i++) cout<<L.a[i]<<" ";
    return 0;
}

s或t不合理

 if(!deletesqlist(L,10,20)) cout<<"错误"<<endl;