已知顺序表的基本操作,编写算法函数,实现删除顺序表中所有小于某个值的元素并输出删除后顺序表。主函数及顺序表的初始化、插入、删除等函数均给出。[输入形式] 输入一个N,表示顺序表长度: 输入N个整数,创建顺序表。 输入一个整数,表示删除所有小于该整数的元素。 [输出形式] 输出删除后的顺序表。若顺序表为空,则输出”Empty [样例输入1] 12 34 5 8 10 10 [样例输出11 12 34 10
时间: 2023-06-03 22:04:53 浏览: 88
实现顺序表的基本运算:初始化、插入、删除、求表的长度、判空、释放。
5星 · 资源好评率100%
10
以下是 code 示例:
#include <iostream>
using namespace std;
const int MAXSIZE = 100;
typedef struct {
int elem[MAXSIZE];
int length;
} SeqList;
void InitList(SeqList &L) {
L.length = 0;
}
void PrintList(SeqList L) {
if(L.length == 0) {
cout << "Empty" << endl;
}
for(int i = 0; i < L.length; i++) {
cout << L.elem[i] << " ";
}
cout << endl;
}
void InsertList(SeqList &L, int elem) {
if(L.length == MAXSIZE) {
return;
}
L.elem[L.length] = elem;
L.length++;
}
void DeleteLessThan(SeqList &L, int value) {
int i = 0;
while(i < L.length) {
if(L.elem[i] < value) {
for(int j = i; j < L.length - 1; j++) {
L.elem[j] = L.elem[j+1];
}
L.length--;
} else {
i++;
}
}
}
int main() {
SeqList L;
InitList(L);
int n, value;
cin >> n;
for(int i = 0; i < n; i++) {
int elem;
cin >> elem;
InsertList(L, elem);
}
cin >> value;
DeleteLessThan(L, value);
PrintList(L);
return 0;
}
阅读全文