以带表头结点单链表的初始化、查找、插入、删除、输出、撤销等操作编写程序实现单链表的逆置操作

以下是带表头结点单链表的逆置操作的代码实现：

#include <iostream>
using namespace std;

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

// 定义单链表类
class LinkedList {
private:
    Node* head;  // 表头指针

public:
    // 构造函数
    LinkedList() {
        head = new Node;
        head->next = NULL;
    }

    // 插入结点
    void insertNode(int data) {
        Node* newNode = new Node;
        newNode->data = data;
        newNode->next = head->next;
        head->next = newNode;
    }

    // 查找结点
    Node* findNode(int data) {
        Node* p = head->next;
        while (p != NULL && p->data != data) {
            p = p->next;
        }
        return p;
    }

    // 删除结点
    void deleteNode(int data) {
        Node* p = head->next;
        Node* pre = head;
        while (p != NULL && p->data != data) {
            pre = p;
            p = p->next;
        }
        if (p != NULL) {
            pre->next = p->next;
            delete p;
        }
    }

    // 输出链表
    void printList() {
        Node* p = head->next;
        while (p != NULL) {
            cout << p->data << " ";
            p = p->next;
        }
        cout << endl;
    }

    // 逆置链表
    void reverseList() {
        Node* p = head->next;
        Node* pre = NULL;
        Node* next = NULL;
        while (p != NULL) {
            next = p->next;
            p->next = pre;
            pre = p;
            p = next;
        }
        head->next = pre;
    }
};

int main() {
    LinkedList list;
    list.insertNode(1);
    list.insertNode(2);
    list.insertNode(3);
    list.insertNode(4);
    list.insertNode(5);

    cout << "原链表：";
    list.printList();

    list.reverseList();

    cout << "逆置后的链表：";
    list.printList();

    return 0;
}

说明：

- 在构造函数中，创建了一个带表头结点的空链表，表头指针为 head，并将头结点的 next 指针初始化为 NULL。
- insertNode() 方法实现了向链表中插入新结点的功能。新结点的 next 指针指向原先的第一个结点，头结点的 next 指针指向新结点。
- findNode() 方法实现了查找指定数据的结点的功能，返回该结点的指针。如果未找到，则返回 NULL。
- deleteNode() 方法实现了删除指定数据的结点的功能。先利用 findNode() 方法找到该结点，然后将该结点从链表中删除，并释放该结点所占用的内存。
- printList() 方法实现了输出链表的功能。
- reverseList() 方法实现了逆置链表的功能。利用三个指针 p、pre 和 next，依次将每个结点的 next 指针指向前一个结点。最后将头结点的 next 指针指向原先的最后一个结点。