用c++写一个单链表反转的函数,函数的传入参数为一个链表,函数类型为void
时间: 2024-09-16 11:03:24 浏览: 48
在 C++ 中,你可以使用迭代或递归的方式来编写一个反转单链表的函数。这里是一个使用迭代的示例:
```cpp
#include <iostream>
using namespace std;
// 定义链表节点结构体
struct ListNode {
int val;
ListNode *next;
ListNode(int x) : val(x), next(NULL) {}
};
// 反转链表的函数
void reverseList(ListNode* &head) {
ListNode *prev = nullptr, *current = head, *temp = nullptr; // 初始化指针
while (current != nullptr) { // 当链表非空
temp = current->next; // 保存当前节点的下一个节点
current->next = prev; // 将当前节点的next指向前一个节点
prev = current; // 更新前一个节点
current = temp; // 移动到下一个节点
}
head = prev; // 最后更新头节点为反转后的第一个节点
}
// 测试函数
int main() {
ListNode *head = new ListNode(1);
head->next = new ListNode(2);
head->next->next = new ListNode(3);
cout << "Original List: ";
printList(head); // 自定义打印链表函数
reverseList(head);
cout << "Reversed List: ";
printList(head); // 打印反转后的链表
return 0;
}
// 辅助函数,用于打印链表
void printList(ListNode* node) {
while (node != nullptr) {
cout << node->val << " -> ";
node = node->next;
}
cout << "nullptr" << endl;
}
阅读全文