本文共 1142 字，大约阅读时间需要 3 分钟。

关键词：链表，查找

试题链接： 问题描述：

思路：

由于题目提到的地址范围很小，所以可以考虑用静态链表来解决问题。依照题目的要求，需要在node结构体中新添一个flag的变量用于记录当前结点是否在结点链中（是否为有效结点），读取输入完毕以后，用sort函数进行排序，先按照有效结点排前面的规则排序，再按照结点中数据从小到大的顺序进行排序。

备注：

这道题需要注意的是在它给出的一大串输入里面，可能有的结点根本就不再链表里面，这个时候按照地址需要遍历一遍静态链表，把在链表里的结点全部标记为有效结点，方便后面的排序。

题目比较简单，需要注意的还是它的输出格式。

解决方案：

#include
   
    #include 
    
     #include
     
      using namespace std;const int maxn=100010;struct NODE{       int ad=-1;    int next=-1;    int num;    int flag=-1; //记录当前结点是否有效} nodes[maxn];bool cmp(NODE n1,NODE n2){       if(n1.flag!=n2.flag){    //有效结点排在无效结点的前面        return n1.flag>n2.flag;    }else if(n1.flag==1){           return n1.num
      
       >n>>ad;    while(n--){           int a1,a2;        int num;        cin>>a1>>num>>a2;        nodes[a1].ad=a1;        nodes[a1].num=num;        nodes[a1].next=a2;    }    int p; //遍历列表标记结点是否有效    int cnt=0; //列表里面的有效结点数    for(p=ad;p!=-1;p=nodes[p].next){           nodes[p].flag=1;//当前结点变得有效        cnt++;    }    sort(nodes,nodes+maxn,cmp); //排序    if(nodes[0].ad!=-1){           printf("%d %05d\n",cnt,nodes[0].ad);    }else{           printf("%d %d\n",cnt,nodes[0].ad);    }    for(int i=0;i
      
     
    
   

转载地址：http://ziyg.baihongyu.com/