c++ 反转链表 完整程序

反转链表是指将链表中的节点顺序颠倒过来。下面是一个完整的C语言程序实现反转链表的功能：

#include <stdio.h>
#include <stdlib.h>

// 定义链表节点的结构体
typedef struct Node {
    int data;
    struct Node* next;
} Node;

// 创建一个新节点
Node* createNode(int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (newNode == NULL) {
        printf("内存分配失败\n");
        exit(1);
    }
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

// 反转链表
Node* reverseList(Node* head) {
    if (head == NULL || head->next == NULL) {
        return head;
    }
    Node* prev = NULL;		// 用于指向当前节点的前一个节点
    Node* curr = head;		// 当前节点
    while (curr != NULL) {
        Node* next = curr->next;		// 保存当前节点的下一个节点
        curr->next = prev;				// 将当前节点指向前一个节点
        prev = curr;					// 更新前一个节点为当前节点
        curr = next;					// 更新当前节点为下一个节点
    }
    return prev;		// 返回反转后的头节点
}

// 打印链表
void printList(Node* head) {
    Node* curr = head;
    while (curr != NULL) {
        printf("%d ", curr->data);
        curr = curr->next;
    }
    printf("\n");
}

int main() {
    Node* head = createNode(1);
    Node* node2 = createNode(2);
    Node* node3 = createNode(3);
    Node* node4 = createNode(4);

    head->next = node2;
    node2->next = node3;
    node3->next = node4;

    printf("原始链表: ");
    printList(head);

    Node* reversedHead = reverseList(head);
    printf("反转后的链表: ");
    printList(reversedHead);

    return 0;
}

以上是一个反转链表的完整程序。程序中定义了一个节点结构体Node，然后实现了创建节点、反转链表、打印链表等功能函数。在主函数中，创建了一个包含4个节点的链表，并打印出原始链表和反转后的链表。