1032 Sharing (25 分)

最新推荐文章于 2021-02-26 11:22:34 发布

SYaoJun

最新推荐文章于 2021-02-26 11:22:34 发布

阅读量282

点赞数

CC 4.0 BY-SA版权

分类专栏：链表 PAT甲级真题题解数组文章标签：数组

本文链接：https://blog.youkuaiyun.com/SYaoJun/article/details/86556892

PAT甲级真题题解同时被 3 个专栏收录

137 篇文章

订阅专栏

数组

40 篇文章

订阅专栏

链表

32 篇文章

订阅专栏

本文介绍了一种使用静态链表进行数据存储的方法，并通过两个版本的代码示例，展示了如何在静态链表中插入节点以及如何查找两个链表的交点。文章深入解析了静态链表的结构和操作，以及如何利用哈希思想优化查找效率。

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

版本2

静态链表

#include <cstdio>
#include <cmath>
#include <iostream>
#include <string>
#include <vector>
#include <cstring>
#include <algorithm> 
#include <unordered_set>
#include <unordered_map>
#include <queue>
#include <cmath>
using namespace std;
const int N = 1e5+5;
struct node{
	char data;
	int address, next, idx;
}E[N];
int main(){
	int stA, stB, n, add, next;
	char c;
	cin>>stA>>stB>>n;
	for(int i = 0; i < n; i++){
		cin>>add>>c>>next;
		E[add]= {c, add, next, 0};
	}
	while(stA != -1){
		E[stA].idx = 1;
		stA = E[stA].next;
	}
	bool flag = false;
	while(stB != -1){
		if(E[stB].idx == 1){
			printf("%05d", E[stB].address);
			flag = true;
			break;
		}
		stB = E[stB].next;
	}
	if(!flag) printf("-1");
	return 0;
}

版本1

思路：使用静态链表，相当于哈希操作。
注意：地址需要输出5位数

#include<cstdio>
struct node{
	char c;
	int  next;
	int index;
}Node[100006];
int main(){
	int x,y,n,cur,next;
	char c;
	scanf("%d%d%d",&x,&y,&n);
	for(int i=0;i<n;i++){
		scanf("%d %c %d",&cur,&c,&next);
		Node[cur].c=c;
		Node[cur].next=next;
		Node[cur].index=0;
	}
	
	while(x!=-1){
		Node[x].index=1;
		x=Node[x].next;
	}
	int flag=0;
	while(y!=-1){
		if(Node[y].index==1){
			flag=y;
			break;
		}
		y=Node[y].next;
	}
	if(flag==0) 
		printf("-1\n");
	else 
		printf("%05d\n",flag);
	return 0;
}