已知顺序表L中的元素递增有序排列设计算法将元素x插入到表L中并保持表L仍递增有序。#include iostreamusing namespace std;const int MaxSize=100;typedef int DataType;DataType dataMaxSize;int length=0;void insertListDataType elem
可以使用插入排序的思想,遍历顺序表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函数即可。
原文地址: https://www.cveoy.top/t/topic/i8Ec 著作权归作者所有。请勿转载和采集!