首页 > 其他分享 >线性表02

线性表02

时间:2023-03-22 23:36:19浏览次数:26  
标签:02 顺序 线性表 int 元素 算法

02.设计一个高效算法,将顺序表L的所有元素逆置,要求算法的空间复杂度为O(1)。
算法思想:扫描顺序表 L 的前半部分元素,对于元素L.datai,将其与后半部分的对应元素L.data[L.length-i-1]进行交换。

void Reverse(SqList &L)
{
	ElemType temp;//辅助变量 
	for(int i=0;i<L.length/2;i++)
	{
		temp=L.data[i];//交换L.data[i]与L.data[L.length-i-1]
		L.data[i]=L.data[L.length-i-1];
		L.data[L.length-i-1]=temp;
	}
}

标签:02,顺序,线性表,int,元素,算法
From: https://www.cnblogs.com/bujidao1128/p/17245882.html

相关文章

  • C++图书订单管理系统[2023-03-22]
    C++图书订单管理系统[2023-03-22]采用面向对象程序设计方法设计并实现图书订单管理系统订单基本信息:顾客帐号、顾客姓名、订书日期、图书书号、书名、购买数量订单基本......
  • 2023年3月22号
    今天学习了JDBC的DriverManager(驱动管理对象)、Connection(数据库连接对象)、Statement(执行sql语句的对象)、ResultSet(结果集对象)。还有第一个程序MyBatis,1.创建Maven项目,2.搭......
  • 2023.3.22三天学习总结
    一.三天任务1.费用流的学习和练习2.dp练习3.cf补题和abc补题4.补了一些以前题目的题解二.补题情况   三.题解(174条消息)图论习......
  • 每日总结2023/3/22
    今天进行了Android的第三步的的线路查询输出,并进行了最短路径的线路查询算法学习。  进行了网站搜索地图的api设置。进行了学习。对算法的进行明天进行分析。......
  • SpringMVC-lesson04-hellospringmvc-注解开发-2023-03-22
    真实开发-注解开发1、<?xmlversion="1.0"encoding="UTF-8"?><web-appxmlns="http://xmlns.jcp.org/xml/ns/javaee"xmlns:xsi="http://www.w3.org/2001/XM......
  • 20201306——Exp2 后门原理与实践
    一、实验准备1、实验要求使用netcat获取主机操作Shell,cron启动使用socat获取主机操作Shell,任务计划启动使用MSFmeterpreter(或其他软件)生成可执行文件,利用ncat或soca......
  • 2023.3.22
     结对作业前两个功能做出最后的更新与调试,对最短路径问题的讨论和解决,并且进行了代码的完善,对辅助功能的完善。......
  • 2023.3.22每日总结
    importjava.sql.Connection;importjava.sql.DriverManager;importjava.sql.ResultSet;importjava.sql.SQLException;importjava.sql.Statement;publicclassT......
  • 2023年3月22日软工日报
    今天下午写了会儿api,下午我们宿舍团建,晚上继续写那个安卓和自己的web选修作业。  cp之照: ......
  • 2023-03-23_并查集
    并查集两个点之间在树或图中是否连通的问题。1什么是并查集?连接问题网络中节点间的连接状态数学中的集合类实现连接问题与路径问题:解决路径问题便一定可以解......