1162: 循环移动（指针专题）

铁柱一号

于 2023-10-11 00:36:15 发布

阅读量316

点赞数 4

文章标签： c语言

本文链接：https://blog.csdn.net/m0_62365263/article/details/133758940

版权

本文介绍了一个编程问题，要求使用C语言实现一个函数ringShift，通过动态内存分配对整数数组进行环形移位k位。提供了代码示例，并强调了内存管理和输入验证的重要性。

摘要由CSDN通过智能技术生成

题目描述

有n个整数，使前面各数顺序向后移动k个位置，移出的数再从开头移入。输出移动后的数组元素。
题目没有告诉你n的范围，希望你读入n之后用malloc()函数动态申请内存空间，不要提前定义数组的大小。不要偷懒哦。
另外要求定义并使用函数ringShift()
void ringShift(int *a, int n, int k)
{
//循环移动后的数值仍然存入数组a中
}
输入

输入分3行，第一行是一个整数n，第二行是n个整数，用空格隔开。第三行是一个整数k。
输出

输出n个整数，由空格隔开。输出占一行。
样例输入 Copy

    6
    1 2 3 4 5 6
    2

样例输出 Copy

5 6 1 2 3 4

注意事项：1.用malloc()函数动态申请内存空间之后不要忘记用free()释放空间。

2.最好验证一下动态地址是否分配成功。

3.调用 ringShift函数时，写成ringShift(&p,n,k);是错误的因为数组在形参中传入的本来就是地址，所以说写成 ringShift(p,n,k);就可以。

代码1

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
void ringShift(int *a, int n, int k);
int main()
{
   int i,n,*p1,k;
   scanf("%d",&n);
   int *p = (int *)malloc(n*sizeof(int));
    /*
   if (p != NULL) // 如果内存分配成功
    {
        printf("memory allocated at:%x\n", p);
    }
   //int a[n];
   */
   for(i=0;i<n;i++)
   {
       scanf("%d",&p[i]);
   }
   scanf("%d",&k);
   ringShift(p,n,k);
   for(i=0;i<n;i++)
   printf("%d ",p[i]);

   free(p);
   p = NULL;

   return 0;
}
void ringShift(int *a, int n, int k)
{
   int *nk = (int *)malloc(n*sizeof(int));
   int i,j=0,g=0;
   for(j=n-k;j<n;j++)
   {
       nk[g]=a[j];
       g++;
   }
   for(i=0;i<n-k;i++)
   {
       nk[g]=a[i];
       g++;
   }
   for(i=0;i<n;i++)
   {
       a[i]=nk[i];
   }
//循环移动后的数值仍然存入数组a中
}

代码2

   return 0;
}
void ringShift(int *a, int n, int k)
{
   int *nk = (int *)malloc(n*sizeof(int));
   int i,j=0;
   for(i=0;i<n;i++)
   {
       if(i+k<n)
       nk[i+k]=a[i];
       else
       nk[i+k-n]=a[i];
   }
   for(j=0;j<n;j++)
   {
       a[j]=nk[j];
   }
//循环移动后的数值仍然存入数组a中
}