建立一个顺序表，随机产生10个100以内的整数，并按要求完成：（1）编写显示函数，在屏幕上显示顺序表中的10个整数；（2）编写查找函数，从键盘输入任一整数在顺序表中查找，若找到，返回该元素在顺序表中的位置，否则提示无此元素；（3）编写插入函数，从键盘输入待插入元素及插入位置，将完成插入后的顺序表输出；（4）编写删除函数，从键盘输入待删除元素位置，将该位置元素删除后的顺序表输出。

时间: 2024-03-16 16:43:36 浏览: 74

好的，我来帮你解答问题。以下是基于 C++ 语言的代码，实现了你的要求： ```cpp #include <iostream> #include <cstdlib> #include <ctime> using namespace std; const int MAXSIZE = 10; // 顺序表最大长度 struct SqList { int data[MAXSIZE]; // 存储数据的数组 int length; // 顺序表的当前长度 }; // 初始化顺序表 void InitList(SqList &L) { L.length = 0; } // 显示顺序表内容 void ShowList(SqList L) { for (int i = 0; i < L.length; i++) { cout << L.data[i] << " "; } cout << endl; } // 在顺序表中查找指定元素 int LocateElem(SqList L, int e) { for (int i = 0; i < L.length; i++) { if (L.data[i] == e) { return i; } } return -1; // 表示未找到该元素 } // 在顺序表中插入元素 bool ListInsert(SqList &L, int pos, int e) { if (pos < 1 || pos > L.length + 1 || L.length >= MAXSIZE) { return false; // 插入位置越界或顺序表已满，插入失败 } for (int i = L.length - 1; i >= pos - 1; i--) { L.data[i + 1] = L.data[i]; // 元素后移 } L.data[pos - 1] = e; // 插入新元素 L.length++; // 顺序表长度加1 return true; } // 在顺序表中删除元素 bool ListDelete(SqList &L, int pos) { if (pos < 1 || pos > L.length) { return false; // 删除位置越界，删除失败 } for (int i = pos; i < L.length; i++) { L.data[i - 1] = L.data[i]; // 元素前移 } L.length--; // 顺序表长度减1 return true; } int main() { SqList L; InitList(L); // 随机生成10个100以内的整数 srand(time(NULL)); for (int i = 0; i < 10; i++) { L.data[i] = rand() % 100 + 1; L.length++; } cout << "生成的顺序表为：" << endl; ShowList(L); // 查找指定元素 int e; cout << "请输入要查找的元素："; cin >> e; int pos = LocateElem(L, e); if (pos != -1) { cout << "元素 " << e << " 在顺序表中的位置为：" << pos + 1 << endl; } else { cout << "未找到元素 " << e << endl; } // 插入元素 int insert_pos, insert_e; cout << "请输入要插入的位置和元素，用空格分隔："; cin >> insert_pos >> insert_e; if (ListInsert(L, insert_pos, insert_e)) { cout << "插入后的顺序表为：" << endl; ShowList(L); } else { cout << "插入失败，位置不合法或顺序表已满" << endl; } // 删除元素 int delete_pos; cout << "请输入要删除的元素位置："; cin >> delete_pos; if (ListDelete(L, delete_pos)) { cout << "删除后的顺序表为：" << endl; ShowList(L); } else { cout << "删除失败，位置不合法" << endl; } return 0; } ``` 以上是一个基础的顺序表实现，你可以根据需要进行修改和完善。

阅读全文

相关推荐

实现顺序表的基本运算：初始化、插入、删除、求表的长度、判空、释放。

编写函数，建立一个顺序表并输出，计算该顺序表的长度。 实现在顺序表中查找第i个元素的值。实现在顺序表中第i个位置上插入值为x的

用数组定义，随机输入100以内整数，然后倒序输出

用c++建立一个顺序表,随机产生10个100以内的整数,并按要求完成: (1)编写显示函数,在屏幕上显示顺序表中的10个整数; (2)编写查找函数,从键盘输入任一整数在顺序表中查找,若找到,返回该元素在顺序表中的位置,

数据结构实验-顺序表的合并

(完整word)C语言程序设计100个经典例子.doc

C语言经典例题100道

C++数据结构实验：顺序表操作与单链表合并

【长整数加减的艺术】：线性表数据结构的深入应用

【长整数加减的算法】：线性表实现的原理与实践秘籍

【Python单元测试】：为素数检测编写高效且全面的单元测试

【Python代码优化10大秘诀】：提升代码运行效率，让你的程序飞起来

C#索引器全方位揭秘：从入门到精通的20个实用技巧

大家在看

华为OLT MA5680T工具.zip

STP-RSTP-MSTP配置实验指导书 ISSUE 1.3

基于FPGA的AD9910控制设计

Android全景视频播放器 源代码

pytorch-book:《神经网络和PyTorch的应用》一书的源代码

最新推荐

实验一：顺序表基本操作

python练习题 ：用户任意输入10个整数到列表中，然后由大到小排列并输出。

详解vue中多个有顺序要求的异步操作处理

C语言实现顺序表的顺序查找和折半查找

模拟通讯录-数据结构（顺序表实现基本功能）.doc

Visual C++.NET编程技术实战指南

HarmonyOS内核深度探秘：优化自由行旅游系统的策略

tkinter模块所有控件

局域网五子棋游戏：娱乐与聊天的完美结合

自由行旅游新篇章：HarmonyOS技术融合与系统架构深度解析

编写函数，建立一个顺序表并输出，计算该顺序表的长度。实现在顺序表中查找第i个元素的值。实现在顺序表中第i个位置上插入值为x的

Android全景视频播放器源代码

python练习题：用户任意输入10个整数到列表中，然后由大到小排列并输出。