【王道数据结构编程题】- 顺序表删除最小值元素 + 顺序表元素逆置

目录

1.王道代码题：从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删除元素的值，空出的位置由最后一个元素填补，若顺序表为空，则显示出错误信息并退出运行。

2.王道代码题：设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1)

---

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

顺序表-删除所有值为x的数据元素+删除值在给定值s与t之间所有元素

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

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

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

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

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

1.王道代码题：从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删除元素的值，空出的位置由最后一个元素填补，若顺序表为空，则显示出错误信息并退出运行。

代码实现：

/*
从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删元素的值。
空出的位置由最后一个元素填补，若顺序表为空，则显示出错信息并退出运行
*/
#include
using namespace std;
#define Max 50
struct SqList{
    int a[Max];
    int length;
};
bool listdelete(SqList &s,int &ele)
{
    if(s.length==0)
        return false;
    int minn=s.a[0];
    int flag=0;
    for(int i=1;i

 若顺序表为空，显示错误信息：

2.王道代码题：设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1)

 代码实现：

//逆置线性表
#include
using namespace std;
#define Max 50
struct SqList{
    int a[Max];
    int length;
};
void reverse(SqList &L)
{
    for(int i=0;i