引言：C语言编程的魅力与挑战

C语言，作为计算机编程语言中的基础，以其简洁、高效和灵活著称。掌握C语言，对于学习其他编程语言和理解计算机原理都有着不可替代的作用。编程挑战是检验C语言编程能力的重要手段，本文将为您精选一些经典C语言编程题目，并提供详细的解答攻略。

一、基础题目解析

1. 打印输出

题目描述：编写一个C程序，输出“Hello, World!”。

解答攻略：

#include <stdio.h>

int main() {
    printf("Hello, World!\n");
    return 0;
}

这是一个简单的输出题目，考查基本的printf函数使用。

2. 计算阶乘

题目描述：编写一个C程序，计算并输出一个整数n的阶乘。

解答攻略：

#include <stdio.h>

int factorial(int n) {
    if (n == 0)
        return 1;
    return n * factorial(n - 1);
}

int main() {
    int n;
    scanf("%d", &n);
    printf("Factorial of %d is %d\n", n, factorial(n));
    return 0;
}

这个题目考查了递归的使用和阶乘的计算方法。

二、进阶题目解析

1. 水平方向排列的球

题目描述：在一个平面内，有若干个球，每个球都可以在水平方向上移动。编写一个C程序，计算所有球可以排成的最大水平距离。

解答攻略：

#include <stdio.h>
#include <stdlib.h>

int maxDistance(int* balls, int ballsSize) {
    qsort(balls, ballsSize, sizeof(int), (int (*)(const void*, const void*))strcmp);
    int maxDis = 0;
    for (int i = 1; i < ballsSize; i++) {
        maxDis = balls[i] - balls[i - 1] > maxDis ? balls[i] - balls[i - 1] : maxDis;
    }
    return maxDis;
}

int main() {
    int balls[] = {1, 2, 8, 4, 9};
    int ballsSize = sizeof(balls) / sizeof(balls[0]);
    printf("Max distance: %d\n", maxDistance(balls, ballsSize));
    return 0;
}

这个题目考查了排序算法和动态规划的应用。

2. 单链表反转

题目描述：定义一个单链表结构体，实现一个函数，将链表反转。

解答攻略：

#include <stdio.h>
#include <stdlib.h>

typedef struct Node {
    int val;
    struct Node* next;
} Node;

Node* createList(int* arr, int size) {
    Node* head = NULL;
    Node* tail = NULL;
    for (int i = 0; i < size; i++) {
        Node* newNode = (Node*)malloc(sizeof(Node));
        newNode->val = arr[i];
        newNode->next = NULL;
        if (head == NULL) {
            head = newNode;
            tail = newNode;
        } else {
            tail->next = newNode;
            tail = newNode;
        }
    }
    return head;
}

void reverseList(Node** head) {
    Node* prev = NULL;
    Node* curr = *head;
    while (curr != NULL) {
        Node* next = curr->next;
        curr->next = prev;
        prev = curr;
        curr = next;
    }
    *head = prev;
}

void printList(Node* head) {
    while (head != NULL) {
        printf("%d ", head->val);
        head = head->next;
    }
    printf("\n");
}

int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int size = sizeof(arr) / sizeof(arr[0]);
    Node* head = createList(arr, size);
    printf("Original list: ");
    printList(head);
    reverseList(&head);
    printf("Reversed list: ");
    printList(head);
    return 0;
}

这个题目考查了链表的操作和指针的运用。

结语

通过以上精选的C语言编程题目及解答攻略，相信您对C语言编程有了更深入的了解。编程是一个不断学习和实践的过程，希望这些题目能帮助您提高编程能力，享受编程的乐趣。