题解 | 从单向链表中删除指定值的节点 活动地址： 牛客春招刷题训练营 - 编程打卡活动

#include <bits/stdc++.h>

using namespace std;

int a[1010];

int main() {

   int n,k,x,y,m=1;

   cin>>n>>x;

    a[m++]=x;    

    for(int i=1;i<n;i++){ // 后面应该是输入n-1个

        cin>>x>>y; // 在 y 后面插入 x 所以得先 把 y后面的元素后移 如果y后面有元素的话

        if(a[m-1]==y)// 如果此时最后一个元素是y

         a[m++]=x;

         else{// 否则 需要把y后面元素后裔一位

         int id=0;

            for(int j=m;;j--){

                if(a[j-1]==y){

                    id=j;

                    break;

                }

                a[j]=a[j-1];

            }

            a[id]=x;

            m++;

         }

    }

    int d;

    cin>>k;

    for(int i=1;i<m;i++){ // 从头遍历找到 k

        if(a[i]==k){

            d=i;

            break;

        }

    }

    for(int i=d;i<m;i++){ // 这里就需要前移了

        a[i]=a[i+1];

    }

    m--;

    for(int i=1;i<m;i++)cout<<a[i]<<" ";

}

// 64 位输出请用 printf("%lld")

活动地址： 牛客春招刷题训练营 - 编程打卡活动