从单向链表中删除指定值的节点(格式控制真坑，末尾要打印空格，样例输出有错误)

来源：互联网发布：阿富汗猎犬知乎编辑：程序博客网时间：2024/06/13 19:35

#include<iostream>using namespace std;struct ListNode{    int  val;    ListNode* next;};int main(){    int n,head_value;    while(cin>>n>>head_value)    {        ListNode *p,*q,*head=new ListNode;        head->val=head_value;        head->next=NULL;        q=head;        for(int i=0; i<n-1; i++)        {            int x,y;            cin>>x>>y;            p=new ListNode;            p->val=x;            p->next=NULL;            while(q)            {                if(q->val==y)                {                    p->next=q->next;                    q->next=p;                    break;                }                else                    q=q->next;            }            q=head;        }        int denum;        cin>>denum;        q=head;        while(q)        {            if(q->val==denum)            {                if(q==head)                {                    head=q->next;                    delete q;                }                else                {                    p->next=q->next;                    delete q;                }                break;            }            else            {                p=q;                q=q->next;            }        }        q=head;        while(q)        {            cout<<q->val<<' ';            q=q->next;        }        cout<<endl;    }    return 0;}#include<bits/stdc++.h>using namespace std;int main(){    int n;    while(cin>>n)    {        list<int>L;        list<int>::iterator it;        int x,y;        cin>>x;        L.push_back(x);        for(int i=1; i<n; i++)        {            cin>>x>>y;            it=find(L.begin(),L.end(),y);            if(it!=L.end())            {                advance(it,1);                L.insert(it,x);            }        }        cin>>x;        it=find(L.begin(),L.end(),x);        if(it!=L.end())            L.erase(it);        for(it=L.begin(); it!=L.end(); it++)        {            cout<<*it<<" ";        }        cout<<endl;    }    return 0;}

阅读全文

0 0