可以使用插入排序的思想,遍历顺序表L,找到第一个大于x的元素位置,然后将x插入到该位置。

具体实现如下:

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

在主函数中调用insertList函数即可。

已知顺序表L中的元素递增有序排列设计算法将元素x插入到表L中并保持表L仍递增有序。#include iostreamusing namespace std;const int MaxSize=100;typedef int DataType;DataType dataMaxSize;int length=0;void insertListDataType elem

原文地址: https://www.cveoy.top/t/topic/i8Ec 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录