数据结构第二章线性表（一）①顺序表插入并递增有序（已知顺序表L中的元素递增有序排列，设计算法将元素x插入到表L中并保持表L仍递增有序）②删除顺序表元素③顺序表逆置

最新推荐文章于 2023-04-16 19:41:28 发布

Happy_change

最新推荐文章于 2023-04-16 19:41:28 发布

阅读量1w

点赞数 14

分类专栏：课程学习记录文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/Happy_change/article/details/112289943

版权

本文介绍了三个关于顺序表的操作：1. 插入元素并保持递增有序；2. 删除所有指定值的元素，空间复杂度为O(1)；3. 实现顺序表的就地逆置，同样保持空间复杂度为O(1)。

摘要由CSDN通过智能技术生成

文章目录

1、顺序表插入并递增有序

已知顺序表L中的元素递增有序排列，设计算法将元素x插入到表L中并保持表L仍递增有序。

/*顺序表插入并递增有序
已知顺序表L中的元素递增有序排列，设计算法将
元素x插入到表L中并保持表L仍递增有序。
*/
#include <iostream>
using namespace std;

const int MaxSize=100;
typedef int DataType;
DataType data[MaxSize];
int length=0;

void insertList(DataType elem)
{
   
   int i;
   for( i=length-1;i>=0&&data[i]>elem;i--)
   data[i+1]=data[i];
   data[i+1]=elem;
   length++;

}
void show()
{
   
    for(int i=0;i<length;++i)
        cout<<data[i]<<" ";
    cout&l