蓝桥杯备考:列队次序(链表)

打印 上一主题 下一主题

主题 968|帖子 968|积分 2904


这道题就是一道遍历链表的题
我们的指针域就是4 6 0 2 3  5
我们的数据域就是 1 2 3 4 5 6
  1. #include <iostream>
  2. using namespace std;
  3. const int N = 1e6+10;
  4. int ne[N],id;
  5. int n,h;
  6. int main()
  7. {
  8.         cin >> n;
  9.         for(int i = 1;i<=n;i++)
  10.         {
  11.                 cin >> ne[i];
  12.         }
  13.         cin >> h;
  14.         for(int i = h;i;i=ne[i])
  15.         {
  16.                 cout << i << " ";
  17.         }
  18.        
  19.        
  20.         return 0;
  21. }
复制代码


免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

用户国营

金牌会员
这个人很懒什么都没写!
快速回复 返回顶部 返回列表