头歌c语言实训项目-指针进阶

  (创作不易，感谢有你，你的支持，就是我前行的最大动力，如果看完对你有帮助，请留下您的足迹）

目录

第1关：输出若干个学生成绩中的最高分.要求用指针函数实现：

题目：

代码思路：

代码表示：

第2关：采用指针变量表示地址的方法输入输出数组中的个元素：

题目：

代码思路：

代码表示：

第3关：用指针实现数组循环移动 :

题目：

代码思路：

代码表示：

---

第1关：输出若干个学生成绩中的最高分.要求用指针函数实现：

题目：

题目描述:读入n(1 <= n <= 1000)个学生的成绩，成绩都为整数，用指针函数求出若干个学生成绩的最高分。用数组名作为函数参数，指针作为函数返回值。

输入

第一行为整数n，代表学生的数量。

第二行为n个学生的成绩，n个整数之间用一个空格隔开。

输出

输出最高分，占一行。

样例输入：

5 80 90 85 95 91

样例输出：

95

代码思路：

本题要求创建一个指针函数，只需要将数组s以指针形式传入函数中即可，然后在函数中对数组进行两两排序，找出最大值返回即可

代码表示：

#include
/*********Begin*********/
int max(int* p, int n)
{
    int i, t;
    for (i = n - 1; i >= 0; i--)
    {
        if (p[i] < p[i + 1])
        {
            t = p[i];
            p[i] = p[i + 1];
            p[i + 1] = t;
        }
    }
    return p[0];
}

/*********End**********/
int main(void)
{
    int n, s[110];
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
        scanf("%d", &s[i]);
    int ans;
    /*********Begin*********/
    ans = max(s, n);

    /*********End**********/
    printf("%d", ans);
    return 0;
}

第2关：采用指针变量表示地址的方法输入输出数组中的个元素：

题目：

题目描述:采用指针变量表示地址的方法输入输出数组中的个元素

第一行为n，表示n个整数，

第二行为n个整数。

样例输入：

10 1 2 3 4 5 6 7 8 9 10

样例输出：

1 2 3 4 5 6 7 8 9 10

代码思路：

int *a=(int *)malloc(n*sizeof(int)); 表示定义一个int类型的指针变量a，并申请n*sizeof(int)个字节（即4*n个字节）的存储空间。

malloc是在C语言中是一个申请内存单元的函数。

函数原型：void *malloc(unsigned size);

功       能：分配size个字节的内存空间

返 回  值：成功，返回分配的内存单元的起始地址；否则返回0

举例说明如下：

// 下面的定义方法是正确的
int *a=(int *)malloc(n*sizeof(int));  // 定义指针，并分配内存单元
*a = 4;  // 将值存入到指针a所指向的内存单元中
 
// 下面的定义方法就会出错
int *a; // 定义指针，没有分配内存单元
*a = 4;  // 此时系统不知道该将4存入到哪个内存单元
（因为指针未指向具体的内存单元（此时称该指针为野指针））
，所以执行的时候会出错（编译没错）。

题意要求用指针变量表示地址的方法，那么我们先创建一个指针*p，然后对其进行开辟相应大小的内存，然后在对应的地址输入数据，最后打印即可。

代码表示：

#include
#include
int main(void)
{
	/*********Begin*********/
	int n;
	scanf("%d", &n);
	int* p;
	p = (int*)malloc(sizeof(int) * n);
	for (int i = 0; i < n; i++)
		scanf("%d", &p[i]);
	for (int i = 0; i < n; i++)
		printf("%d ", p[i]);
	/*********End**********/
	return 0;
}

第3关：用指针实现数组循环移动 :

题目：

题目描述:有n个整数，要求你编写一个函数使其向右循环移动m个位置

样例输入：

10 5

1 2 3 4 5 6 7 8 9 0

样例输出：

6 7 8 9 0 1 2 3 4 5

代码思路：

static修饰局部变量

普通局部变量存储于进程栈空间，使用完毕会立即释放。

静态局部变量使用static修饰符定义，即使在声明时未赋初值，编译器也会把它初始化为0。且静态局部变量存储于进程的全局数据区，即使函数返回，它的值也会保持不变。

（简言之：在函数中创建数组，函数返回后数组内容会消失，用static修饰符定义后，返回的数组暂时不会消失，在主函数运行完以后才会消失）

本题要求创建一个函数实现数组位置移动，我的思路就是在函数中创建一个数组，将原数组移动后的内容输入新创建的数组中，然后将其返回新的数组即可。在这里我用for循环对新函数进行赋值，以temp和count作为数组移动时对应元素位置的下标。

代码表示：

#include
int* solve(int* s, int n, int m)        
{
    static int a[110];
    int count, temp;
    temp = n - m;
    for (count = 0; count < n; count++)
    {
        while (temp > n - 1)
        {
            temp -= n;
        }
        a[count] = *(s + temp);          
        temp++;
    }
    return a;
}
int main(void)
{
    int n, m, s[110];
    scanf("%d%d", &n, &m);
    for (int i = 0; i < n; i++)
        scanf("%d", &s[i]);
    int* ans;
    ans = solve(s, n, m);
    for (int i = 0; i < n; i++) 
    {
        if (i == 0)    
            printf("%d", *ans++);
        else    
            printf(" %d", *ans++);
    }
    return 0;
}