选最大数与元素逆置

一,最大数
先定义一个数据,数组里有五个随机数,输出最大数为多少

#include<iostream>
using namespace std;

int main() {

	int arr[5] = { 300, 350, 200, 400, 250 };
	int max = 0;
	for (int i = 0; i < 5; i++)
	{
		if(arr[i]>max)
		{
			max = arr[i];
		}
		
	}
	cout << max << endl;

	system("pause");

	return 0;
 }

二,元素逆置
起始数组为1,3,2,5,4
让开头和末尾调换位置,依次类推

#include<iostream>
using namespace std;

int main() {
	int arr[5] = { 1,3,2,5,4 };
	cout << "起始数组:" << endl;
	for (int i = 0; i < 5; i++)
	{
		cout << arr[i] << endl;
	}
	int start = 0;//起始下标
	int end = sizeof(arr) / sizeof(arr[0]) - 1;//结束下标
	
	while (start < end) {
		//元素互换
		int temp = arr[start];
		arr[start] = arr[end];
		arr[end] = temp;
		start++;//下标更新
		end--;
	}
	cout << "互换后数组:" << endl;
	for (int i = 0; i < 5; i++)
	{
		cout << arr[i] << endl;
	}
	system("pause");

	return 0;
 }

1.将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的 存储空间,不另外占用其他的存储空间。表中不允许有重复的数据。 2.将两个非递减的有序链表合并为一个非递增的有序链表。要求结果链表仍使用原来两个链 表的存储空间,不另外占用其他的存储空间。表中允许有重复的数据。 3.已知两个链表A和B分别表示两个集合,其元素递增排列。请设计一个算法,用于求出A B的交集,并存放在A链表中。 4.已知两个链表A和B分别表示两个集合,其元素递增排列。请设计算法求出两个集合A 和B的差集(即仅由在A中出现而不在B中出现的元素所构成的集合),并以同样的形式存储, 同时返回该集合的元素个数。 5.设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B和C,其中B表 的结点为A表中值小于零的结点,而C表的结点为A表中值大于零的结点(链表A中的元素为非 零整数,要求B、C表利用A表的结点)。 6.设计一个算法,通过一趟遍历确定长度为n的单链表中值最大的结点,返回该结点的数 据域。 7.设计一个算法,将链表中所有结点的链接方向“原地”转,即要求仅利用原表的存储空 间,换句话说,要求算法的空间复杂度为O(1)。 8.设计一个算法,删除递增有序链表中值大于mink且小于maxk(mink和maxk是给定的 两个参数,其值可以和表中的元素相同,也可以不同)的所有元素。 9.已知 p 指向双向循环链表中的一个结点,其结点结构为(data, prior, next),写出算法 Exchange(p),交换 p 所指向的结点及其前驱结点的顺序。 10.已知长度为n的线性表A采用顺序存储结构,请写一个时间复杂度为O(n)、空间复杂度 为O(1)的算法,该算法可删除线性表中所有值为item的数据元素。 都使用C++编写
03-08
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值