考研数据结构（每日一题）day08

最新推荐文章于 2024-10-10 11:06:50 发布

原创最新推荐文章于 2024-10-10 11:06:50 发布 · 710 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数据结构

当前文章被收录于：

数据结构

61 篇文章 25 人学习

每日一道数据结构代码题

订阅专栏查看详情

当前文章被以下社区和专栏收录：

这篇博客探讨了如何在C语言中实现一个高效的数据结构循环左移算法，适用于考研数据结构复习。通过三个步骤：先逆置前p个元素，再逆置后n-p个元素，最后整体逆置，实现了序列的循环移动。提供的完整代码展示了如何使用Reverse函数进行元素交换，以及exchange函数来完成整个序列的循环左移操作。

考研数据结构（每日一题）

题目：设将n（n>1）个整数存放到一维数组R中。设计一个在实践和空间两方面都尽可能高效的算法，将R中保存的序列循环左移p（0<p<n）个位置，即将R中的数据由(X0,X1,…,Xn-1)变换为(Xp,Xp+1,…,Xn-1,X0,X1,…,XP-1)

算法图解：

在这里插入图片描述

算法思想：

1.将前面(X0,X1,…,Xn-1)p个元素逆置

2.将后面(Xp,Xp+1,…,Xn-1)个元素逆置

3.将1.2步骤中逆置完成的元素再逆置一次

完整代码：

void Reverse(int R[],int from,int to){
    int i;
    int temp;
    for(i = 0;i < (to - from + 1) / 2;i++){
            temp = R[ from + i];
            R[from + i] = R[to - i];
            R[to - i] = temp;
        }
}
void exchange(int R[], int n,int p){
    Reverse(R,0,p-1);
    Reverse(R,p,n-1);
    Reverse(R,0,n-1);
}