用C++中的谓词函数建立链表

#include <iostream>
#include <list>
#include <algorithm>

// 定义一个简单的链表节点结构
struct Node {
    int data;
    Node* next;
    Node(int val) : data(val), next(nullptr) {}
};

// 定义一元谓词函数
bool isEven(int num) {
    return num % 2 == 0;
}

// 定义二元谓词函数
bool greaterThan(int a, int b) {
    return a > b;
}

int main() {
    // 创建一个链表
    std::list<int> myList = {1, 2, 3, 4, 5};

    // 使用一元谓词函数查找偶数
    auto it = std::find_if(myList.begin(), myList.end(), isEven);
    if (it != myList.end()) {
        std::cout << "Found even number: " << *it << std::endl;
    }

    // 使用二元谓词函数排序链表
    myList.sort(greaterThan);

    // 输出排序后的链表
    for (const auto& num : myList) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

void deleteNode(Node* head, int value) {
    Node* temp = head;
    Node* prev = nullptr;

    while (temp != nullptr && temp->data != value) {
        prev = temp;
        temp = temp->next;
    }

    if (temp == nullptr) return; // 没有找到节点

    if (prev == nullptr) {
        head = temp->next; // 删除的是头节点
    } else {
        prev->next = temp->next;
    }

    delete temp; // 释放内存
}

void stableSortList(std::list<int>& lst) {
    lst.sort();
}