指针编程（1）

 

有n个整数，使前面各数顺序向后移m个位置，最后m个数变成最前面m个数。编写一函数实现上述功能，在主函数中输入n 个整数，并输出调整后的n个数。

思路一：将这n个数存放在一个数组中，利用指针数组指向每一个数组元素，再调整位置。

#include <stdio.h>

/**
 *num[]:输入的数; 
 *n:输入数的个数; 
 *m:调前数的个数.
 */ 
void move(int num[], int n, int m)
{
    int *p[n], *b[n];
    int i;
    
    for(i = 0; i < n; i++)
    {
        p[i] = &num[i];
    }
    
    for(i = 0; i < m; i++)
    {
        b[i] = p[i+n-m];
    }
    for(i = m; i < n; i++)
    {
        b[i] = p[i-m];
    }

    printf("Now,they are:\n");
    for(i = 0; i < n; i++)
    {
        printf("%d  ",*b[i]);
    }
}

int main()
{
    int n, m, i;
    
    printf("How many numbers:\n");
    scanf("%d",&n);
    
    int num[n];
    
    printf("Please input these %d numbers:\n", n);
    for(i = 0; i < n; i++)
    {
        scanf("%d", &num[i]);
    }
    
    printf("How many places you want to move:\n");
    scanf("%d", &m);
    
    move(num, n, m);
    
    return 0;
}

 思路二：将这n个数存放在一个数组中，用指针指向该数组，利用指针调整数组中元素的位置。

#include <stdio.h>

/**
 *array[]:输入的数; 
 *n:输入数的个数; 
 *m:调前数的个数.
 */ 
void move(int array[], int n, int m)
{
    int *p, array_end;
    array_end = *(array+n-1);
    for(p = array+n-1; p > array; p--)
    {
        *p = *(p-1);
    }
    *array = array_end;
    m--;
    if(m > 0) move(array, n, m);
}


int main()
{
    int n, m, i;
    
    printf("How many numbers:\n");
    scanf("%d",&n);
    
    int num[n];
    
    printf("Please input these %d numbers:\n", n);
    for(i = 0; i < n; i++)
    {
        scanf("%d", &num[i]);
    }
    
    printf("How many places you want to move:\n");
    scanf("%d", &m);
    
    move(num, n, m);
    
    printf("Now,they are:\n");
    for(i = 0; i < n; i++)
    {
        printf("%d  ",num[i]);
    }
    
    return 0;
}

 或者不用函数的递归有：

void move(int array[], int n, int m)
{
    int *p, array_end, i;
    for(i = 0; i < m; i++)
    {
        array_end = *(array+n-1);
        for(p = array+n-1; p > array; p--)
        {
            *p = *(p-1);
        }
        *array = array_end;
    }
}