C语言面试题：static、线程进程、堆栈、链表相交与内存管理

"面试题C部分" 在C编程语言中，`static`关键字扮演着重要的角色。它主要有三个作用： 1. **隐藏**：当在多个文件中使用`static`修饰全局变量或函数时，它们的可见性仅限于当前文件，实现了内部链接，避免了不同文件间的命名冲突。 2. **持久性**：`static`修饰的变量存储在静态存储区，它们在程序开始执行时被初始化，并且只会初始化一次。这不同于栈上的局部变量，它们在每次函数调用时都会被重新创建和销毁。 3. **默认初始化为0**：`static`变量和全局变量一样，如果未显式初始化，它们的值默认为0，这在某些情况下可以简化代码。 线程和进程是操作系统中的基本概念： - **进程**是程序在内存中的执行实例，拥有独立的资源，如内存空间、文件描述符等。一个进程中可以有多个线程共享这些资源，进程间通过进程控制块（PCB）进行区分。 - **线程**是进程内的执行单元，同一进程内的线程共享进程的内存空间和资源，切换开销小，能提高并发性能。一个程序可以对应多个进程，也可以对应一个进程内的多个线程。 堆和栈是程序中内存分配的两种主要区域： - **栈**（Stack）主要用于存储函数参数、局部变量等，由编译器自动管理，遵循后进先出（LIFO）原则，空间有限且释放快速，但程序员不能直接控制其大小。 - **堆**（Heap）则是程序员手动分配和释放的内存区域，通常用于动态分配大块内存，如果程序员不释放，程序结束时可能会由操作系统回收，但不是一定。 C语言中，判断两个单向无环链表是否相交的方法简单直接：比较两个链表的尾节点指针是否相同，相同即表示相交，不同则不相交。 程序在内存中运行时，内存分为以下几个区域： 1. **栈区**（Stack）：存储局部变量、函数参数等，由编译器自动分配和释放。 2. **堆区**（Heap）：供程序员手动分配和释放内存，由程序员负责管理。 3. **全局区（静态区）**：存放全局变量和静态变量，包括已初始化和未初始化的，程序结束后由系统释放。 4. **常量区**：存储常量，程序结束时释放。 5. **文本区/代码区**：存储程序的机器码。 **引用与指针**是C++中的两种类型，它们的主要区别在于： - 指针是一个变量，其值是另一个变量的地址，可以改变指向，也可以为空。 - 引用则是一个别名，一旦初始化后，引用必须始终引用同一个对象，不可改变引用的对象，且不能为NULL。引用本身不是一个对象，不能取引用的地址，也不能有未初始化的引用。