顺序表的插入,删除和排序(排序需要有两种,直接排序和冒泡排序)生成完整代码

时间: 2024-02-19 15:04:08 浏览: 18
好的,下面是使用C++实现顺序表的插入、删除和排序操作的完整代码: ```cpp #include <iostream> #include <algorithm> using namespace std; const int MAXSIZE = 100; // 顺序表最大长度 // 顺序表结构体 struct List { int data[MAXSIZE]; // 存储数据元素的数组 int length; // 顺序表长度 }; // 初始化顺序表 void initList(List &L) { L.length = 0; } // 插入操作 bool insertList(List &L, int pos, int val) { if (pos < 1 || pos > L.length + 1 || L.length == MAXSIZE) { return false; } for (int i = L.length; i >= pos; i--) { L.data[i] = L.data[i - 1]; } L.data[pos - 1] = val; L.length++; return true; } // 删除操作 bool deleteList(List &L, int pos) { if (pos < 1 || pos > L.length) { return false; } for (int i = pos - 1; i < L.length - 1; i++) { L.data[i] = L.data[i + 1]; } L.length--; return true; } // 直接排序 void directSort(List &L) { for (int i = 0; i < L.length - 1; i++) { for (int j = i + 1; j < L.length; j++) { if (L.data[i] > L.data[j]) { swap(L.data[i], L.data[j]); } } } } // 冒泡排序 void bubbleSort(List &L) { for (int i = 0; i < L.length - 1; i++) { for (int j = 0; j < L.length - i - 1; j++) { if (L.data[j] > L.data[j + 1]) { swap(L.data[j], L.data[j + 1]); } } } } // 打印顺序表 void printList(List &L) { for (int i = 0; i < L.length; i++) { cout << L.data[i] << " "; } cout << endl; } int main() { List L; initList(L); // 插入操作 insertList(L, 1, 5); insertList(L, 2, 3); insertList(L, 3, 7); insertList(L, 4, 2); insertList(L, 5, 9); cout << "插入操作后的顺序表: "; printList(L); // 删除操作 deleteList(L, 3); cout << "删除操作后的顺序表: "; printList(L); // 直接排序 directSort(L); cout << "直接排序后的顺序表: "; printList(L); // 冒泡排序 bubbleSort(L); cout << "冒泡排序后的顺序表: "; printList(L); return 0; } ``` 注意,在实现插入和删除操作时,我们需要判断插入或删除的位置是否合法,以及顺序表是否已满或为空。同时,插入操作需要将插入位置后面的元素依次后移一位,删除操作需要将删除位置后面的元素依次前移一位。在实现排序操作时,我们可以使用STL库中的`swap`函数交换两个元素的值。

相关推荐

最新推荐

recommend-type

Oracle数据库中ORDER BY排序和查询按IN条件的顺序输出

主要介绍了Oracle数据库中ORDER BY排序和查询按IN条件的顺序输出的方法,其中ORDER BY的排序结果需要注意其是否稳定,需要的朋友可以参考下
recommend-type

用冒泡、插入、快速排序等对这些字符串按照字典顺序进行排序实验

某个二维数组存放了一系列的字符串,试利用排序的一些算法(如插入、冒泡、快速排序等)例如:二维数组的字符串如下: char s[][20]={“while”,”if”,“else”,”do”,“for”,”switch”,“case”,};
recommend-type

C++实现对输入数字组进行排序

里给大家介绍的是通过某个方法实现判断命令行中输入的数字是几个,这样再用冒泡法排序的时候就不用担心输入的是几个数字,用到的知识主要是冒泡法排序
recommend-type

Java实现拖拽列表项的排序功能

主要介绍了Java实现拖拽列表项的排序功能,非常不错,具有参考借鉴价值,需要的朋友可以参考下
recommend-type

C# 字符串按 ASCII码 排序的方法

主要介绍了C# 字符串按 ASCII码 排序的方法,需要的朋友可以参考下
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

云原生架构与soa架构区别?

云原生架构和SOA架构是两种不同的架构模式,主要有以下区别: 1. 设计理念不同: 云原生架构的设计理念是“设计为云”,注重应用程序的可移植性、可伸缩性、弹性和高可用性等特点。而SOA架构的设计理念是“面向服务”,注重实现业务逻辑的解耦和复用,提高系统的灵活性和可维护性。 2. 技术实现不同: 云原生架构的实现技术包括Docker、Kubernetes、Service Mesh等,注重容器化、自动化、微服务等技术。而SOA架构的实现技术包括Web Services、消息队列等,注重服务化、异步通信等技术。 3. 应用场景不同: 云原生架构适用于云计算环境下的应用场景,如容器化部署、微服务
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。