博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
题目1511:从尾到头打印链表
阅读量:2194 次
发布时间: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/640439

你可能感兴趣的文章
03. 交换机的Telnet远程登陆配置
查看>>
微信小程序-调用-腾讯视频-解决方案
查看>>
phpStudy安装yaf扩展
查看>>
密码 加密 加盐 常用操作记录
查看>>
TP 分页后,调用指定页。
查看>>
Oracle数据库中的(+)连接
查看>>
java-oracle中几十个实用的PL/SQL
查看>>
PLSQL常用方法汇总
查看>>
几个基本的 Sql Plus 命令 和 例子
查看>>
PLSQL单行函数和组函数详解
查看>>
Oracle PL/SQL语言初级教程之异常处理
查看>>
Oracle PL/SQL语言初级教程之游标
查看>>
Oracle PL/SQL语言初级教程之操作和控制语言
查看>>
Oracle PL/SQL语言初级教程之过程和函数
查看>>
Oracle PL/SQL语言初级教程之表和视图
查看>>
Oracle PL/SQL语言初级教程之完整性约束
查看>>
PL/SQL学习笔记
查看>>
如何分析SQL语句
查看>>
结构化查询语言(SQL)原理
查看>>
SQL教程之嵌套SELECT语句
查看>>