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

C++ 笔试题汇编提供了一个经典面试题——单向链表反转。在面试中，面试官常常考察求职者对数据结构的理解和基础操作能力。单向链表反转问题要求将链表中的节点顺序逆转，例如，链表 1->2->3->4->5 变为 5->4->3->2->1。常见的解决方法是采用迭代法，通过一个辅助指针（如`pre`）记录当前节点的前一个节点，每次遍历时将当前节点的`next`指向前一个节点，然后移动指针。以下是迭代方法的C++代码： ```cpp struct linka { int data; linka* next; }; void reverse(linka*& head) { if (head == NULL) return; linka* pre = head; linka* cur = head->next; while (cur) { linka* ne = cur->next; cur->next = pre; pre = cur; cur = ne; } head->next = NULL; head = pre; } ``` 另一种解决方案是递归法，它通过调用自身来处理子链表，直到链表只剩下一个节点或为空。递归法的关键在于正确处理递归终止条件，并在递归结束后将结果链接回原始链表。以下是递归实现： ```cpp linka* reverse(linka* p, linka*& head) { if (p == NULL || p->next == NULL) { head = p; return p; } else { linka* tmp = reverse(p->next, head); tmp->next = p; return p; } } ``` 此外，题目中提到的`String`类定义展示了C++中基本的字符串类设计，包括构造函数、拷贝构造函数、析构函数和赋值函数。这些函数是类的生命周期管理核心，确保了字符串对象的内存管理和数据传递。以下是一个简单的实现： ```cpp class String { public: // 通用构造函数，创建空字符串或根据传入的字符数组初始化 String(const char* str = NULL); // 拷贝构造函数，复制另一个字符串的内容 String(const String& another); // 析构函数，释放内部存储的字符串资源 ~String(); // 赋值函数，将另一个字符串的内容赋给当前对象 String& operator=(const String& rhs); private: char* m_data; // 用于保存字符串内容 }; ``` 为了完整实现这些函数，你需要为它们编写具体的代码，例如在构造函数中分配内存，拷贝构造函数中复制`m_data`指针，析构函数中删除内存，以及赋值函数中更新指向的字符串。这些操作需要考虑到内存管理、字符串大小和指针操作等问题。