基本信息
源码名称:数据结构lab1_07 整数序列循环左移.c
源码大小:1.87KB
文件格式:.c
开发语言:C/C++
更新时间:2020-12-22
   友情提示:(无需注册或充值,赞助后即可获取资源下载链接)

     嘿,亲!知识可是无价之宝呢,但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下,绝对物超所值哦!如有下载和支付问题,请联系我们QQ(微信同号):813200300

本次赞助数额为: 1 元 
   源码介绍

设将n(n>1)个整数存放到一维数组R中。试设计一个时间和空间两方面尽
可能高效的算法,将R中整数序列循环左移p(0<p<n)个位置,即将R中的
数据序列(X0,X1,…,Xn-1)变换为(Xp,Xp 1,…,Xn-1,X0,X1,…,Xp-1),

if (p>0 && p<n)
    {
        reverse(L,0,n-1);  //将顺序表L的全部数据倒置,请填上适当语句
        reverse(L,0,n-p-1); //将顺序表L的前n-p个元素倒置,请填上适当语句
        reverse(L,n-p,p-1); //将顺序表L的后p个元素倒置,请填上适当语句
    }