PAT 甲级 1032 Sharing (25 分)

HHCCCaptain

于 2021-02-06 19:24:38 发布

阅读量118

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT-Advanced 文章标签： c++

BY Captain

本文链接：https://blog.youkuaiyun.com/HHCCCaptain/article/details/113729603

PAT-Advanced 专栏收录该内容

100 篇文章

订阅专栏

该程序实现了一个链表的数据结构，并通过两个指针w1和w2进行遍历和查找。首先读取数据，然后利用while循环遍历链表，当找到已标记的节点时，输出其下一个节点的地址；若未找到，则输出-1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Note

链表

Code

#include<bits/stdc++.h>
using namespace std;

struct Node{
	char data;
	int next;
	bool flag;
	Node(){
		flag=false;
	}
}node[100005];

int main(){
	#ifndef ONLINE_JUDGE
	freopen("data.txt","r",stdin);
	#endif
	
	int w1,w2,n;
	char ch;
	cin>>w1>>w2>>n;
	int add1,add2;
	while(n--){
		scanf("%05d %c %05d",&add1,&ch,&add2);
		node[add1].data=ch;
		node[add1].next=add2;
	}
	
	while(w1!=-1){
		node[w1].flag=true;
		w1=node[w1].next;
	}
	while(w2!=-1){
		if(node[w2].flag==true) break;
		w2=node[w2].next;
	}
	
	if(w2!=-1) printf("%05d",w2);
	else printf("-1");
	
	return 0;
}