链表翻转的c++程序

链表翻转是指将一个单向链表中的所有节点顺序翻转。以下是一个简单的C++程序实现链表翻转：

#include <iostream>
using namespace std;

struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};

ListNode* reverseList(ListNode* head) {
    ListNode* prev = NULL;
    ListNode* curr = head;
    while (curr != NULL) {
        ListNode* nextTemp = curr->next;
        curr->next = prev;
        prev = curr;
        curr = nextTemp;
    }
    return prev;
}

int main() {
    ListNode* head = new ListNode(1);
    head->next = new ListNode(2);
    head->next->next = new ListNode(3);
    head->next->next->next = new ListNode(4);

    cout << "Original list: ";
    ListNode* curr = head;
    while (curr != NULL) {
        cout << curr->val << " ";
        curr = curr->next;
    }
    cout << endl;

    head = reverseList(head);

    cout << "Reversed list: ";
    curr = head;
    while (curr != NULL) {
        cout << curr->val << " ";
        curr = curr->next;
    }
    cout << endl;

    return 0;
}

在上面的代码中，我们定义了一个ListNode结构体表示链表的节点，包含一个整数值和一个指向下一个节点的指针。reverseList()函数实现了链表的翻转操作，它使用了三个指针prev、curr和nextTemp。prev指向上一个节点，curr指向当前节点，nextTemp指向下一个节点。在while循环中，我们不断将当前节点的指针指向上一个节点，然后更新三个指针的值以便继续循环。最后返回prev作为新链表的头节点。在main函数中，我们创建了一个包含四个节点的链表，并输出原始链表和翻转后的链表。