C++笔试题精华：链表反转与String类实现

在C++的面试题库中，链表反转是一个常见的基础问题，考察的是程序员对数据结构的理解和操作能力。以下是两种常用的链表反转方法： 1. **迭代法**： 单向链表的反转通常采用迭代的方式实现。首先，定义一个`linka`结构体，包含整型数据`data`和指向下一个节点的指针`next`。在`reverse`函数中，我们初始化三个指针：`pre`（前一个节点）、`cur`（当前节点）和`ne`（下一个节点）。通过循环遍历链表，每次将`cur`的`next`指针指向前一个节点`pre`，然后更新`pre`、`cur`和`ne`的值，直到遍历完整个链表。最后，将原头节点`head`的`next`指针设为`NULL`，并将`pre`设置为新的头节点。 ```cpp void reverse(linka*& head) { // ... (上述代码) head->next = NULL; head = pre; // 更新头节点 } ``` 2. **递归法**： 递归法的思路是通过调用自身来反转子链表，然后在每次递归中连接上一个新节点。当链表只剩下一个节点或为空时，直接返回该节点作为头节点。这种方法虽然简洁，但会形成一个环，因此需要在递归返回时将最后一个节点的`next`域设为`NULL`。这里使用了引用参数`head`来改变链表的头部。 ```cpp linka* reverse(linka* p, linka*& head) { if (p == NULL || p->next == NULL) { // ... (上述代码) return p; } else { linka* tmp = reverse(p->next, head); tmp->next = p; return p; } } ``` 另一个知识点是关于`String`类的实现。题目给出了`String`类的基本定义，包括构造函数（通用构造函数和拷贝构造函数）、析构函数以及赋值函数。为了实现类的成员函数，我们需要： - **通用构造函数**：接受一个`const char*`参数，用于创建一个新的字符串对象，并将其内容复制到内部`m_data`字符数组。 - **拷贝构造函数**：接收一个`const String&`类型的引用，用于创建一个新的字符串，其内容与给定的`another`对象相同。 - **析构函数**：在对象不再使用时自动调用，用于释放内存。 - **赋值函数**：接收一个`const String&`类型的引用，实现对象之间的值传递，即将`rhs`的字符串内容复制到当前对象。 由于没有提供具体的实现细节，以下是大致的代码框架： ```cpp String::String(const char* str) : m_data(new char[strlen(str) + 1]) { strcpy(m_data, str); } String::String(const String& another) : m_data(new char[strlen(another.m_data) + 1]) { strcpy(m_data, another.m_data); } String::~String() { delete[] m_data; } String& String::operator=(const String& rhs) { if (this != &rhs) { delete[] m_data; m_data = new char[strlen(rhs.m_data) + 1]; strcpy(m_data, rhs.m_data); } return *this; } ``` 这些知识点展示了链表反转的两种常见方法和C++中的字符串类设计。理解并掌握这些问题对于提高C++编程技能，尤其是数据结构和内存管理方面，是非常有帮助的。