(数组模拟链表)编译错误 dev上没问题
查看原帖
(数组模拟链表)编译错误 dev上没问题
550074
cloudemakers楼主2022/12/24 15:59
#include<bits/stdc++.h>
using namespace std;
int o,p,n,m,flag[1005],l[1005],r[1005],e[1005],index;
void init(){
	index=2;
	e[1]=1;
	r[0]=1;
	l[1]=0;
}
void inser(int x,int k){//把index这个下标插到下标k后面 
	e[index]=x;//index对应的x 值
	r[index]=r[k];
	l[index]=k;
	l[r[k]]=index;
	r[k]=index;
	index++;
}
void dele(int k){//删除下标为k的元素
	r[l[k]]=r[k];
	l[r[k]]=l[k];
}
int main(){
	cin>>n;
	init();
	for (int i=2;i<=n;i++){
		cin>>o>>p;//将i插到o后(1) o前(0) 
		if (p==0) o=l[o];
		inser(i,o);
	}
	cin>>m;
	for (int i=1;i<=m;i++){
		cin>>o;
		if (flag[o]) continue;
		flag[o]=1;
		dele(o);
	}
	for (int i=r[0];e[i];i=r[i]) cout<<e[i]<<" ";
}
2022/12/24 15:59
加载中...