编写题解 1771: [编程入门]链表之节点删除 C++ 第一次尝试用list容器

解题思路:

注意事项:

参考代码:

 #include<iostream>

 #include<list>

struct Lnode

{

    int id;

    int score;

};

int main()

{

    std::list<Lnode> L1;

    std::list<Lnode> L2;

    int n,m;

    int id,score;

        std::cin>>n;

        std::cin>>m;

for(int i=0;i<n;i++)

{

    Lnode *p=new Lnode;

        std::cin>>id;

        std::cin>>score;

          p->id=id;

          p->score=score;

        L1.push_back(*p);

}

for(int i=0;i<m;i++)

{

    Lnode *p=new Lnode;

        std::cin>>id;

        std::cin>>score;

            p->id=id;

            p->score=score;

        L2.push_back(*p);

}

std::list<Lnode>::iterator it=L1.begin();

while(it!=L1.end())

{

    for(std::list<Lnode>::iterator it2=L2.begin();it2!=L2.end();it2++)

    {

        if((*it).id==(*it2).id)

       {

           it= L1.erase(it);

            it--;

            break;

        }

    }

    it++;

}

std::cout<<L1.size();

std::cout<<std::endl;

for(std::list<Lnode>::iterator it=L1.begin();it!=L1.end();it++)

{

    if((*it).id)

    {

        std::cout<<(*it).id;

        std::cout<<' ';

        std::cout<<(*it).score;

        std::cout<<std::endl;

    }

}

return 0;

}