码迷,mamicode.com
首页 > 其他好文 > 详细

链表_A1032 Sharing (25 分)

时间:2019-08-18 09:32:39      阅读:74      评论:0      收藏:0      [点我收藏+]

标签:链表   color   bool   false   初始   col   har   point   struct   

https://pintia.cn/problem-sets/994805342720868352/problems/994805460652113920

/*
*链表的处理
*1.定义静态链表,结构体数组
*2.初始化falg为false
*3.从链表首地址begin遍历,并标记有效结点
*4.对结点排序,有效结点true大于false
*/
#include<iostream>
using namespace std;
#include<cstdio>
const int MAXN=100010;

struct Node {
    char data;
    int next;
    bool flag;
}node[MAXN];

int main() {
    for(int i=0;i<MAXN;i++) {
        node[i].flag=false;
    }
    int address1,address2,num;
    scanf("%d%d%d",&address1,&address2,&num);
    int address,next;
    char data;
    for(int i=0;i<num;i++) {
        scanf("%d %c %d",&address,&data,&next);
        node[address].data=data;
        node[address].next=next;
    }
    int pointer;
    for(pointer=address1;pointer != -1;pointer=node[pointer].next) {
        node[pointer].flag=true; //枚举第一条链表结点并置为true
    }
    for(pointer=address2;pointer != -1;pointer=node[pointer].next) {
        if(node[pointer].flag==true) break; //找到共用结点
    }
    if(pointer != -1) {
        printf("%05d\n",pointer);
    }else {
        printf("-1\n");
    }
    return 0;
}

链表_A1032 Sharing (25 分)

标签:链表   color   bool   false   初始   col   har   point   struct   

原文地址:https://www.cnblogs.com/2o2o/p/11371407.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!