C语言面试必备：题库精选与详细答案解析

引言

面对C语言的面试，掌握一定的题库和详细的答案解析是至关重要的。本文将为您精选一些常见的C语言面试题目，并附上详细的答案解析，帮助您更好地准备面试，展现出自己的实力。

基础语法题

题目1：请解释C语言中指针和数组的区别。

解析：

指针是一个变量，用于存储另一个变量的内存地址。它可以通过解引用操作符*访问它所指向的变量的值。
数组是一个连续的内存块，用于存储具有相同数据类型的元素。数组名本身就是指向第一个元素的指针。

int *ptr = &a; // ptr是a的地址
int arr[] = {1, 2, 3}; // arr是数组的地址，也是指向第一个元素的指针

题目2：什么是内存泄漏？

解析： 内存泄漏是指在程序运行过程中，由于疏忽或错误，导致已分配的内存没有被正确释放，从而无法被再次使用，随着时间的推移，这会导致可用内存逐渐减少。

int *ptr = malloc(10 * sizeof(int)); // 分配内存
// ...
free(ptr); // 释放内存，防止内存泄漏

运算与数据结构题

题目3：如何交换两个整数的值，而不使用临时变量？

解析： 可以使用加减法或位异或运算来交换两个整数的值。

void swap(int *a, int *b) {
    *a = *a ^ *b;
    *b = *a ^ *b;
    *a = *a ^ *b;
}

题目4：请解释快速排序算法的工作原理。

解析： 快速排序是一种分治算法，其基本思想是通过选取一个“基准”元素，将数组分为两部分，一部分比基准小，另一部分比基准大，然后递归地对这两部分进行快速排序。

void quickSort(int arr[], int low, int high) {
    if (low < high) {
        int pivot = partition(arr, low, high);
        quickSort(arr, low, pivot - 1);
        quickSort(arr, pivot + 1, high);
    }
}

进阶题目

题目5：请实现一个链表，支持插入、删除、查找等基本操作。

解析： 下面是一个简单的单向链表实现，包括插入和删除操作。

struct ListNode {
    int val;
    struct ListNode *next;
};

// 插入操作
void insertNode(struct ListNode **head, int val) {
    struct ListNode *newNode = (struct ListNode *)malloc(sizeof(struct ListNode));
    newNode->val = val;
    newNode->next = *head;
    *head = newNode;
}

// 删除操作
void deleteNode(struct ListNode **head, int val) {
    struct ListNode *temp = *head, *prev = NULL;
    if (temp != NULL && temp->val == val) {
        *head = temp->next;
        free(temp);
        return;
    }
    while (temp != NULL && temp->val != val) {
        prev = temp;
        temp = temp->next;
    }
    if (temp == NULL) return;
    prev->next = temp->next;
    free(temp);
}

题目6：什么是死锁？请举例说明。

解析： 死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，这些进程都将无法继续执行。

示例： 两个进程P1和P2，分别拥有两个资源R1和R2。它们都需要对方的资源才能继续执行。

// P1
P1持有R1，请求R2

// P2
P2持有R2，请求R1

如果两个进程都进入等待状态，那么就发生了死锁。