patA1032

cyqx123

于 2021-01-28 19:17:56 发布

阅读量79

点赞数

分类专栏： pat甲级文章标签：算法

本文链接：https://blog.youkuaiyun.com/m0_51033005/article/details/113356229

版权

pat甲级专栏收录该内容

8 篇文章

订阅专栏

本文介绍如何使用C++编程语言实现链表数据结构，通过输入两个节点索引，找到并标记特定节点。核心代码展示了如何遍历链表、查找节点以及更新节点标志。适合理解链表操作和基础C++编程的学习者。

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

patA1032

原文如下:
添加链接描述
代码如下

#include <iostream>
#include <deque>
#include<cstdio>

using namespace std;
struct NOTE {
	char data;
	int next;
	int flag = 2;
}a[100010];

int main() {
	int S1, S2, n, iaddress, inext;
	char idata;
	cin >> S1 >> S2 >> n;
	for (int i = 0; i < n; i++) {
		cin >> iaddress >> idata >> inext;
		a[iaddress] = { idata,inext,2 };
	}
	for (int i = S1; i != -1; i = a[i].next) {
		a[i].flag = 3;
	}
	for (int i = S2; i != -1; i = a[i].next) {
		if (a[i].flag == 3) {
			printf("%05d", i);
			return 0;
		}
	}
    cout<<"-1"<<endl;

	system("pause");
	return 0;
}