顺序表应用3：元素位置互换之移位算法

最新推荐文章于 2017-09-20 20:54:33 发布

原创最新推荐文章于 2017-09-20 20:54:33 发布 · 506 阅读

0 ·

CC 4.0 BY-SA版权

c++ 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个使用C++实现的列表类，该类能够通过输入的整数个数进行元素的循环移位，并提供了显示移位后列表的功能。代码详细展示了如何定义类成员变量、构造函数以及循环移位的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

01#include <iostream> 

02using 
namespace std; 

03class 
List { 

04private:

05    int*elem;

06    intsize;

07    intl;

08public:

09    List(intn) {

10        elem=newint[10000+5];

11        size=10000+5;

12        l=n;

13        for(inti=0;i<l;i++)

14            cin>>elem[i];

15    } 

16    

17    voidlistSwap(int
m) { 

18        while(m--) {

19            inttemp=elem[0];

20            for(inti=0;i<l-1;i++)

21                elem[i]=elem[i+1];

22            elem[l-1]=temp;

23        }

24    } 

25    voiddisplay() {

26        for(inti=0;i<l-1;i++)

27            cout<<elem[i]<<' ';

28        cout<<elem[l-1]<<endl;

29    } 

30}; 

31int 
main() { 

32    intt;

33    cin>>t;

34    while(t--) {

35        intn, m;

36        cin>>n>>m;

37        List l(n);

38        l.listSwap(m);

39        l.display();

40    } 

41    return0;

42}