将一个顺序表实现循环左移n个位置后的效果

#include <stdio.h>

/*
题目:天勤41页综合应用题2
将存放n个整数的顺序表循环左移P个位置,实现
(X0,X1,...,Xn-1)
(Xp,Xp+1,...,Xn-1,X0,X1...,Xp-1)
算法:
实际的操作并不是对顺序表真的进行循环左移,而是通过逆序操作,实现了循环左移的效果
将子表(X0,X1...,Xp-1)逆序为(Xp-1,...,X1,X0)
将子表(Xp,Xp+1,...,Xn-1)逆序为(Xn-1,...,Xp+1,Xp)
将整张表(Xp-1,...,X1,X0,Xn-1,...,Xp+1,Xp)逆序为(Xp,Xp+1,...,Xn-1,X0,X1...,Xp-1)
*/

#define maxlen 50
#define DATATYPE int

typedef struct{
    DATATYPE arr[maxlen];
    int length;
}Seqlist;

void print_SQ(Seqlist list)
{
    for(int i=0;i<list.length;i++){
        printf("%d ",list.arr[i]);
    }
    printf("\n");
}

int main(void)
{
    Seqlist list = {{1,2,3,4,5,6,7,8,9,10},10};
    print_SQ(list);

    int p = 4;
    int i = 0, j = p-1;
    int tmp;

    //将子表(X0,X1...,Xp-1)逆序为(Xp-1,...,X1,X0)
    while(i < j){
        tmp = list.arr[i];
        list.arr[i] = list.arr[j];
        list.arr[j] = tmp;

        ++i;--j;
    }
    print_SQ(list);
    //将子表(Xp,Xp+1,...,Xn-1)逆序为(Xn-1,...,Xp+1,Xp)
    i = p;
    j = list.length-1;
    while(i < j){
        tmp = list.arr[i];
        list.arr[i] = list.arr[j];
        list.arr[j] = tmp;

        ++i;--j;
    }
    print_SQ(list);
    //将整张表(Xp-1,...,X1,X0,Xn-1,...,Xp+1,Xp)逆序为(Xp,Xp+1,...,Xn-1,X0,X1...,Xp-1)
    i = 0;
    j = list.length-1;
    while(i < j){
        tmp = list.arr[i];
        list.arr[i] = list.arr[j];
        list.arr[j] = tmp;

        ++i;--j;
    }

    print_SQ(list);
}

 

  • 2
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值