华为/中兴等企业C++笔试题汇总及经典链表反转算法

在C++语言的笔试试题汇总中，我们主要关注了两个经典问题：单向链表反转和字符串操作。首先，关于单向链表的反转，这是一个常见的面试题目，考察基本数据结构的理解和操作。 **链表反转**: 单向链表反转涉及将链表中的节点顺序改变，使得原来的头节点变成尾节点，而原来的尾节点成为新的头节点。一个简单的方法是使用迭代（非递归）的方式，通过三个指针`pre`、`cur`和`ne`，分别代表前一个节点、当前节点和下一个节点。在遍历过程中，依次将`cur`的`next`指向前一个节点，然后更新指针位置。当遍历结束时，将原头节点设置为新的头节点，即`pre`。以下是核心代码片段： ```cpp struct linka { int data; linka* next; }; void reverse(linka*& head) { // ... (见上文代码) } ``` 另一种方法是递归实现，但需要注意处理递归终止条件，即空链表或只有一个节点的情况，以及避免形成循环。递归函数`reverse`接收链表的指针`p`和头节点指针`head`，通过递归调用处理后续节点，最后返回处理过的节点连接到当前节点。代码如下： ```cpp linka* reverse(linka* p, linka*& head) { // ... (见上文代码) } ``` **字符串操作**: 另一个知识点是字符串类的构造函数。给出的`String`类定义了一个通用构造函数，接受一个可选的`const char*`类型的字符串参数。此外，还有一个拷贝构造函数`String(const String&)`，用于创建一个新对象并复制传入对象的字符串内容。这部分考察的是C++中的构造函数设计，以及对原始字符串数据的处理。 ```cpp class String { public: String(const char* str = NULL); // 通用构造函数，接受可选的初始字符串 String(const String& another); // 拷贝构造函数，复制另一个String对象的内容 // ... 其他成员函数和操作 }; ``` C++笔试试题汇总包含了基础的数据结构操作（如链表反转）和基本类的设计（如字符串类的构造函数），这些都是C++程序员必备的基础技能，对于面试者来说，理解和掌握这类题目能体现其对编程语言的熟练程度和逻辑思维能力。