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

目录

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,3,4,6,7,1,8,9},8};
   cout<<"原先数组为:"< 
 若顺序表为空，显示错误信息：
 
 
 
 
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{1,4,6,3,2,8,7},7};
	int i;
    for(i=0;i