题目
code
#include <cstdio>
#include <string>
const int maxn=100010;
struct Node{//定义静态链表
char data;
int next;
bool flag;//随题目改变
}node[maxn];
int main(){
int s1,s2,n;
scanf("%d %d %d",&s1,&s2,&n);
for(int i=0;i<n;i++){
node[i].flag=false; //初始化
}
int address;
char data;
int next;
for(int i=0;i<n;i++){
scanf("%d %c %d",&address,&data,&next);
node[address].data=data;//!!!
node[address].next=next;//!!!
}
int p;
for(p=s1;p!=-1;p=node[p].next){
node[p].flag=true;
}
for(p=s2;p!=-1;p=node[p].next){
if(node[p].flag==true)
break;
}
if(p!=-1){
printf("%05d\n",p);
}
else
printf("-1\n");
return 0;
}
总结
- 链表题的套路
-
定义静态链表(无头指针)
address data next xxxx -
初始化 遍历maxn项 都初始化为false
-
对xxx性质进行标记,,
-
排序时要考虑到无效结点的情况
reference: 算法笔记 264页