202.2.10每日一题(顺序表的逆置)

最新推荐文章于 2021-12-29 16:22:12 发布

momo潜行

最新推荐文章于 2021-12-29 16:22:12 发布

阅读量148

点赞数

分类专栏：每日一题数据结构与算法文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_54793519/article/details/113783455

版权

数据结构与算法同时被 2 个专栏收录

20 篇文章 0 订阅

订阅专栏

每日一题

10 篇文章 0 订阅

订阅专栏

本文介绍了如何使用C++实现序列的局部和整体反转，通过三个步骤：首先逆置前p项，然后逆置剩余的n-p项，最后再次逆置整个序列，达到最终的反转效果。这种方法适用于链表或者数组等数据结构，对于理解和操作序列数据具有指导意义。

摘要由CSDN通过智能技术生成

在这里插入图片描述
（1）先将前p项逆置，再将后面的n-p项逆置，最后再整个序列逆置
（2）

void reverse(Sqlist &L,int m,int n)//~~m为传入序列的左下标n为传入序列的右下标~~ 
{
	
	for(int i=m,j=n;i<j;i++,j--){//逆置
		int temp=L.data[i];
		L.data[i]=L.data[j];
		L.data[j]=temp;
		}
}
void result(Sqlist &L,int p,int n)//p为操作前p项，n为整个序列的元素个数
{
	reverse(L,0,p-1);//将前p项逆置
	reverse(L,p,n-1);//将后面的n-p项逆置
	reverse(L,0,n-1);//将整个序列逆置
}