顺序表元素循环左移（完整代码实现）

最新推荐文章于 2022-03-28 20:41:10 发布
最新推荐文章于 2022-03-28 20:41:10 发布
阅读量3k 收藏 35
点赞数
分类专栏： 数据结构之路 文章标签： 数据结构 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/w_nxsxs/article/details/121298176
版权
本文介绍如何在不改变顺序表原有数据的情况下，通过算法将表中元素循环左移。给出输入N（1<=N<=100）、M（M>=0）以及N个整数后，程序将输出循环左移M位后的整数序列。通过使用临时顺序表减少数据移动次数，当M>L->length时，仅需移动m%L->length次。提供完整C语言代码示例及运行结果。
摘要由CSDN通过智能技术生成

【问题描述】

顺序表中有N(N>0)个整数，在不将顺序表中数据进行整体赋值的前提下，将每个整数循环左移M(M>=0)个位置。

即顺序表中数据由（a1a2a3...an）变换为（am+1....ana1a2...am）。

考虑如何让程序移动数据的次数尽量少。
【输入形式】

第一行输入N(1<=N<=100)、M（M>=0）；

第二行输入N个整数。

【输出形式】

输出顺序表中循环左移M位以后的整数序列（整数之间空格分隔）。
【样例输入1】

8 4

1 2 3 4 5 6 7 8
【样例输出1】

5 6 7 8 1 2 3 4

【样例输入2】

4 6

1 2 3 4 
【样例输出2】

3 4 1 2 

【样例输入3】

1 0

10 
【样例输出3】

10

对于顺序表的循环左移，我们应该采用空间移动较少的算法，所以n次左移就移动顺序表n次空间的算法就不采用。

我们需要新申请一个临时空间的顺序表 s 来存放左移前的元素，顺序表的长度为 L->lenght 就足够。

方法如下：

 当左移的次数  m 大于顺序表的长度时，我们就没必要左移 m 次，只需要移动 m%L->lenght 次就够了&#

最低0.47元/天 解锁文章
w_nxsxs
关注
专栏目录
顺序表元素循环左移（new）
兔子王
12-12 1147
【问题描述】顺序表中有N(N>0)个元素，将每个元素循环左移M(M>=0，也可能会大于N)个位置。即顺序表中数据由（a1a2a3...an）变换为（am+1....ana1a2...am）。如果可以，控制时间复杂度为：O(n)
顺序表删除重复元素
兔子王
09-23 3194
【问题描述】 设一顺序表有若干元素，编写程序实现删除表中值重复的元素，即重复元素只保留一个。 【输入形式】 第一行输入一个N（N不大于100），表示顺序表的长度； 第二行输入N个整数，表示顺序表元素； 【输出形式】 输出去重后的顺序表。
顺序表_循环左移
ShirleyPaul_SmallWorld
05-25 2064
顺序表的构造、插入、扩展、查找、删除、遍历这 6 种操作。一种新的操作：循环左移。
顺序表的循环左移
weixin_43536376的博客
03-16 513
顺序表的循环左移 计蒜客题目C++实现 #include<iostream> using namespace std; template <class T> struct chainNode { T element; chainNode<T>* next; chainNode() {} chainNode(const T& elemen...
【Algorithm】顺序表循环左移
zzy0006的博客
10-28 870
QUESTION 长度为 n 的数组，将其中的所有元素循环左移 p 个位置 SOLUTION 使用空间复杂度为 O(n) 的方法很简单，这里不在叙述，下面介绍一种原地算法 方法一 时间复杂度 O(n)，空间复杂的 O(1) // 伪代码 Array.Reverse(0, p-1) Array.Reverse(p, n-1) Array.Reverse(0, n-1) C++ 实现 // 反转指定...
顺序表循环左移
qq_40713201的博客
01-11 1492
对于顺序表 L=(a0​,a1​,…,an−1​)，循环左移 k位意味着将顺序表变为 Lk=(ak​,ak+1​,…,an−1​,a0​,a1​,…,ak−1​)。 比如：长度为 8 的顺序表 (1,2,3,4,5,6,7,8)，循环左移 3 位后的结果为 (4,5,6,7,8,1,2,3)。 输入格式 第一行输入两个整数 n(1≤n≤100)，分别表示顺序表的元素个数和循环左移的位移量。 第二行一共 n 个整数 ai(0≤ai≤10000)，表示顺序表中元素的值。 输出格式 输出只有一行，输出 n 个整数
顺序表的循环右（左）移
qq_35242915的博客
10-13 1124
顺序表的循环右（左）移 我们经常能在算法题中看到如下题： 一：在一维数组中A[m+n]，依次存放(a1, a2, …, an)和(b1, b2, …, bn)，写个函数把它俩位置互换为(b1, b2, …, bn),(a1, a2, …, an) 二：将n (n > 1) 个整数存放到一维数组R中，将R中保存的序列循环左移p (0 < p < n) 个位置(2010年考研真题) 这两个题目其实本质上是相同的，都是对整个数组的循环左移或右移。 注：数组和顺序表的概念类似但是不相同，数组是逻
两个顺序表的位置互换&数组元素序列循环左移
不让人放心
06-29 1991
已知在一维数组[m+n]中依次存放两个线性表(a1,a2,…,am)和(b1,b2,…,bn)，现要将这两个顺序表位置互换。 本题也可以理解为要将数组中的元素序列循环左移m个位置。
DS-006 顺序表-循环左移p位
丰伟磊的博客
09-30 776
0 1 2 3 4 5 6 7 8 9 循环左移4位： 4 5 6 7 8 9 0 1 2 3    题目：设将n(n&gt;1)个整数存放到一维数组R中。设计一个在时间和空间两方面尽可能高效的算法。将R中的序列循环左移P（0&lt;P&lt;n）个位置，即将R中的数据由（x0，...
循环左移数组元素实现源码
12-07
循环左移数组中的数据元素，使用循环队列实现。
题目： 顺序表 循环左移 (Java语言描述）
chiying9447的博客
08-12 254
将一个存放n（1<n<maxSize,maxSize=100）个整数存放在一维数组R中，要求实现R序列循环左移p个位置。 源码： import java.io.*; import java.util.Scanner; class test { public ...
数据结构-顺序表（数组）循环左移
cillent_boy的专栏
05-16 2439
王道18页，2010年计算机联考真题 n(n>1)个整数放到一维数组R中，将R中保存的顺序序列循环左移p(0<p<n)个位置， 即R中数据由(X0,X1...Xn-1)变换为(Xp,Xp+1...Xn-1,X0,...Xp-1) 思想:动态创建大小为p的辅助数组S，将R中前p个整数一次暂存在S中，同时将R中后n-p个整数左移，然后将S中的p个数， 依次放到R的后续单元中。 C...
线性表练习之Example016-将顺序表循环左移 p 个位置
二木成林
03-28 1633
设将 `n`（`n>1`）个整数存放到一维数组 `R` 中。设计一个在时间和空间两方面尽可能高效的算法。将 `R` 中保存的序列循环左移 `P`（`0<P<n`）个位置，即将 `R` 中的数据由（`X0, X1, ..., X(n-1)`）变换为（`Xp, X(p+1), ..., X(n-1), X0, X1, ..., X(p-1)`）。
计蒜客-顺序表的循环左移
qq_45649383的博客
06-26 395
问题描述 对于顺序表L=(a_0, a_1, ..., a_{n-1})，循环左移k位意味着将顺序表变为L^k=(a_k, a_{k+1}, ..., a_{n-1}, a_0, a_1, ..., a_{k-1})。 比如：长度为8 的顺序表(1, 2, 3, 4, 5, 6, 7, 8)，循环左移3位后的结果为(4, 5, 6, 7, 8, 1, 2, 3)。 输入格式 第一行输入两个整数n(1 <= n <= 100) 和k(0 ≤ k ≤ n)，分别表示...
数据结构--ArrayList10 循环左移顺序表的元素
陈旭媛
04-30 370
1）题目：设将n(n>1)个整数存放到一维数组R中，设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0<p<n)个位置，即将R中的数据由(X0，X1......Xn-1)变换成(Xp,Xp+1,......Xn-1,X0,X1......Xp-1)。 2）思路： 1、将第一个数据存储到一个临时变量上； 2、将每个已经被复制过的数据的...
python字符串左_python字符串循环左移
weixin_39574943的博客
12-02 610
本文实例为大家分享了python字符串循环左移的具体代码，供大家参考，具体内容如下字符串循环左移给定一个字符串S[0…N-1]，要求把S的前k个字符移动到S的尾部，如把字符串“abcdef”前面的2个字符‘a'、‘b'移动到字符串的尾部，得到新字符串“cdefab”：即字符串循环左移k位。循环左移k位等价于循环右移n-k位。算法要求：时间复杂度为 O(n)，空间复杂度为 O(1)。分析思路：暴力移...
Python列表循环左移
zag666的博客
03-19 8375
题目：编写程序生成一个包含15个介于1到100 之间随机整数的列表，将其循环左移5个元素。 方法1：使用切片，简单易理解，速度最快，可同时实现循环左移（k>0）和右移（k<0）。 def demo(lst, k): return lst[k:] + lst[:k] 代码实现： import random a=[random.randint(1,100) for i in ra...
顺序表中数据的循环移动
qq_43687073的博客
05-03 979
题目要求： 设有长度为n（n>1）的顺序表R，将R中保存的序列循环左移P（0 < P < n）个位置，即将R中的数据由（x0,x1,…,xn-1）变换为(xp,xp+1,…,xn-1,x0,x1,…,xp-1)。如果p值不合法，输出“error！”。 输入： 第一行为数据元素个数n； 第二行为n个整数； 第三行为要左移的位数p 输出： 移动后的序列。 样例输入： 10 1 2 3...
c++实现顺序表的基本操作，如对顺序表进行建立、插入、删除、查找等操作，在定义的类定义中增加一个成员 函数 SeqList::MoveLeft(int k)，令其实现数组 list 中所有元素循环左移 k 个位置。
最新发布
07-08
好的，我明白了。你想要一个完整的顺序表的基本操作实现，并定义的类中增加一个成员函数SeqList::MoveLeft(int k)，实现数组list中所有素循环左移k个位置。以下是示例的代码实现： ```cpp #include <iostream> using namespace std; const int MAXSIZE = 100; // 假设顺序表的最大长度为100 class SeqList { private: int list[MAXSIZE]; // 顺序表数组 int length; // 顺序表当前长度 public: SeqList() { length = 0; // 初始化顺序表长度为0 } void Insert(int pos, int value) { if (pos < 0 || pos > length) { cout << "插入位置不合法" << endl; return; } if (length == MAXSIZE) { cout << "顺序表已满，无法插入" << endl; return; } // 将pos及之后的元素后移一位 for (int i = length - 1; i >= pos; i--) { list[i + 1] = list[i]; } list[pos] = value; // 插入新元素 length++; // 更新顺序表长度 } void Delete(int pos) { if (pos < 0 || pos >= length) { cout << "删除位置不合法" << endl; return; } // 将pos后面的元素前移一位 for (int i = pos; i < length - 1; i++) { list[i] = list[i + 1]; } length--; // 更新顺序表长度 } int Search(int value) { for (int i = 0; i < length; i++) { if (list[i] == value) { return i; // 找到元素，返回其位置 } } return -1; // 未找到元素，返回-1 } void MoveLeft(int k) { k = k % length; // 处理k超过长度的情况 // 先将前k个元素保存到临时数组 int* temp = new int[k]; for (int i = 0; i < k; i++) { temp[i] = list[i]; } // 将剩余的元素整体左移k个位置 for (int i = 0; i < length - k; i++) { list[i] = list[i + k]; } // 将临时数组中的元素放回到末尾 for (int i = 0; i < k; i++) { list[length - k + i] = temp[i]; } delete[] temp; // 释放临时数组的内存 } void Display() { for (int i = 0; i < length; i++) { cout << list[i] << " "; } cout << endl; } }; int main() { SeqList seqList; seqList.Insert(0, 1); seqList.Insert(1, 3); seqList.Insert(2, 5); seqList.Insert(3, 7); seqList.Insert(4, 9); seqList.Display(); // 输出顺序表：1 3 5 7 9 seqList.Delete(2); seqList.Display(); // 输出顺序表：1 3 7 9 int pos = seqList.Search(7); if (pos != -1) { cout << "元素7的位置：" << pos << endl; // 输出：元素7的位置：2 } seqList.MoveLeft(2); seqList.Display(); // 输出顺序表：7 9 1 3 return 0; } ``` 以上代码实现了一个简单的顺序表类(SeqList)，包含了建立、插入、删除、查找等基本操作，并增加了成员函数SeqList::MoveLeft(int k)，实现了数组list中所有元素循环左移k个位置。在main函数中，我们创建一个顺序表对象seqList，进行了一系列的操作，并输出结果。 希望这个示例能够满足你的需求！如果还有其他问题，请随时提问。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值