题解 | 从单向链表中删除指定值的节点

#include<bits/stdc++.h>
using namespace std;

int main() {
    int n, h;
    while (cin >> n >> h) {
        forward_list<int> linklist; //创建单链表linklist
        linklist.push_front(h);
        int front, rear;
        for (int i = 1; i < n ; ++i) {
            cin >> rear >> front;
            auto iter = find(linklist.begin(), linklist.end(),
                           front);  //寻找front的位置
            linklist.insert_after(iter, rear); //在front所在位置后插入rear
        }
        int to_del;
        cin >> to_del;
        linklist.remove(to_del); //删除该值的节点
        for (int& it : linklist) {
            cout << it << " "; //从头到尾输出链表的值
        }
    }
    return 0;
}