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

//C++容器实现
#include<iostream>
#include<vector>
using namespace std;
vector<int> v;
void Insert(int F,int N)
{
    int len=v.size();
    for(int i=0;i<len;++i)
    {
        if(v[i]==F)
        {
            v.insert(v.begin()+i+1,N);
            break;
        }
    }
    return;
}
int main()
{
    int npot;
    int head;
    while(cin>>npot>>head)
    {
        int first=0,next=0;
        v.push_back(head);
        for(int i=0;i<npot-1;++i)
        {
            cin>>next>>first;
            Insert(first, next);
        }
        int del=0;
        cin>>del;
        for(int i=0;i<v.size();++i)
        {
            if(v[i]==del)
            {
                v.erase(v.begin()+i);
                break;
            }
        }
        for(int i=0;i<v.size();++i)
        {
            cout<<v[i]<<" ";
        }
        cout<<endl;
        v.clear();
    }
    return 0;
}