博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
题目1511:从尾到头打印链表
阅读量:2195 次
发布时间:2019-05-02

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

题目描述:

输入一个链表,从尾到头打印链表每个节点的值。

输入:

每个输入文件仅包含一组测试样例。

每一组测试案例包含多行,每行一个大于0的整数,代表一个链表的节点。第一行是链表第一个节点的值,依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。

输出:

对应每个测试案例,以从尾到头的顺序输出链表每个节点的值,每个值占一行。

样例输入:
12345-1
样例输出:
54321

#include 
using namespace std;struct LinkNode{ int val; LinkNode *next; LinkNode(int x):val(x),next(NULL){};};LinkNode *initList(){ LinkNode *root = NULL; LinkNode *p, *q; int value; while(cin>>value&&value!=-1) { p = new LinkNode(value); if(!root) { root = p; q = root; continue; //if not, when n =1, it's a loop; } q->next = p; q = q->next; } return root;}LinkNode *reverse(LinkNode *root){ if(!root) return NULL; LinkNode *p, *q, *temp; p = root; q = root->next; while(q) { temp = q; q = q->next; temp->next = p; p = temp; } root->next = NULL; return p;}void printList(LinkNode *root){ while(root) { cout<
val; root = root->next; cout<

用cin cout最后一个case超时, 改成printf 和 scanf可过

转载于:https://my.oschina.net/vintnee/blog/640529

你可能感兴趣的文章
阿里云《云原生》公开课笔记 第三章 kubernetes核心概念
查看>>
阿里云《云原生》公开课笔记 第四章 理解Pod和容器设计模式
查看>>
阿里云《云原生》公开课笔记 第五章 应用编排与管理
查看>>
阿里云《云原生》公开课笔记 第六章 应用编排与管理:Deployment
查看>>
阿里云《云原生》公开课笔记 第七章 应用编排与管理:Job和DaemonSet
查看>>
阿里云《云原生》公开课笔记 第八章 应用配置管理
查看>>
阿里云《云原生》公开课笔记 第九章 应用存储和持久化数据卷:核心知识
查看>>
linux系统 阿里云源
查看>>
国内外helm源记录
查看>>
牛客网题目1:最大数
查看>>
散落人间知识点记录one
查看>>
Leetcode C++ 随手刷 547.朋友圈
查看>>
手抄笔记:深入理解linux内核-1
查看>>
内存堆与栈
查看>>
Leetcode C++《每日一题》20200621 124.二叉树的最大路径和
查看>>
Leetcode C++《每日一题》20200622 面试题 16.18. 模式匹配
查看>>
Leetcode C++《每日一题》20200625 139. 单词拆分
查看>>
Leetcode C++《每日一题》20200626 338. 比特位计数
查看>>
Leetcode C++ 《拓扑排序-1》20200626 207.课程表
查看>>
Go语言学习Part1:包、变量和函数
查看>>