PTA 1032 Sharing (25 分) c++结构体链表

本题构造结构体链表进行求解

思路：两个链表放在一个结构体里，靠指针区分哪个链表
两个链表先取一个链表，把里面每个flag都标为true；
然后第二个链表遍历，如果它的flag也为true，说明重复，输出这个指针

#include <iostream>
using namespace std;
int s1,s2,n;
struct Node{				//这里的顺序和下面的node[p]里面要一致
	char value;
	int next;
	bool f;
}node[1000000];

int main(){
	scanf("%d%d%d",&s1,&s2,&n);
	for(int i=0;i<n;i++){
		int p,ne;
		char data;
		scanf("%d%c%d",&p,&data,&ne);	//靠中间变量把值传入node，无法直接写
		node[p]={data,ne,false};
	}
	for(int i=s1;i!=-1;i=node[i].next){
		node[i].f=true;
	}
	for(int i=s2;i!=-1;i=node[i].next){
		if(node[i].f){
			printf("%05d",i);
			return 0;					//如果能执行到这里，那么程序将结束，不会执行循环外的printf
			
		}
	}
	printf("-1");
	return 0;
}