转载请注明出处：http://blog.csdn.net/ns_code/article/details/25028525


剑指offer上的第五题，在九度OJ上測试通过。

时间限制：1 秒

内存限制：128 兆

题目描写叙述：

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

输入：

每一个输入文件仅包括一组測试例子。
每一组測试案例包括多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完成。

-1本身不属于链表。

输出：

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

例子输入：
1

2

3

4

5

-1
例子输出：
5

4

3

2

1

这里採用递归打印的方法。 

AC代码例如以下：

#include<stdio.h>

#include<stdlib.h>

typedef int ElemType;

typedef struct Node

{

	ElemType data;

	struct Node *next;

}Node,*pNode;

/*

递归从尾到头打印单链表

*/

void PrintListReverse(pNode pHead)

{

	if(pHead == NULL)

		return;

	if(pHead->next != NULL)

		PrintListReverse(pHead->next);

	printf("%d\n",pHead->data);

}

pNode CreateList()

{

	ElemType val;

	pNode pHead = NULL;

	pNode pCur = NULL;

	do

	{

		scanf("%d",&val);

		if(val != -1)

		{

			pNode pNew = (pNode)malloc(sizeof(Node));

			if(pNew == NULL)

				exit(EXIT_FAILURE);

			pNew->data = val;

			pNew->next = NULL;

			if(pHead == NULL)

			{

				pHead = pNew;

				pCur = pHead;

			}

			else

			{

				pCur->next = pNew;

				pCur = pCur->next;

			}

		}

	}while(val != -1);

	return pHead;

}

void DestroyList(pNode pHead)

{

	if(pHead == NULL)

		return;

	pNode p = NULL;

	while(pHead != NULL)

	{

		p = pHead->next;

		free(pHead);

		pHead = p;

	}

}

int main()

{

	pNode pHead = CreateList();

	PrintListReverse(pHead);

	DestroyList(pHead);

	return 0;

}
/**************************************************************
    Problem: 1511
    User: mmc_maodun
    Language: C
    Result: Accepted
    Time:100 ms
    Memory:5440 kb
****************************************************************/

版权声明：本文博主原创文章。博客，未经同意不得转载。

【剑指offer】打印单列表从尾部到头部的更多相关文章

  1. 【剑指offer】单链表尾部插入一个节点

    #include <iostream> using namespace std; //链表结构体 struct ListNode { int m_Value; ListNode *next ...

  2. 剑指offer字符串列表

    字符串 面试题5:替换空格 面试题20:表示数值的字符串 面试题58:翻转字符串 面试题58(二):左旋转字符串

  3. 剑指offer数组列表

    一.数组 面试题3 : 找出数组中重复的数字 面试题3(二):不修改数组找出重复的数字 面试题4:二维数组的查找 面试题21:调整数组顺序使奇数位于偶数前面 面试题39:数组中出现次数超过一半的数字 ...

  4. 《剑指offer》面试题的Python实现

    <剑指Offer>是很多程序员面试前要看的书,但里面的算法都是基于C++实现的,最近用了三周左右时间,用Python完成了里面几乎所有的算法题,由于时间以及个人水平均有限,或许会有部分问题 ...

  5. 剑指offer题目系列三（链表相关题目）

    本篇延续上一篇剑指offer题目系列二,介绍<剑指offer>第二版中的四个题目:O(1)时间内删除链表结点.链表中倒数第k个结点.反转链表.合并两个排序的链表.同样,这些题目并非严格按照 ...

  6. 《剑指offer 第二版》题解

    剑指Offer 按题号排序 面试题 3:数组中重复的数字 面试题 4:二维数组中的查找 面试题 5:替换空格 面试题 6:从头到尾打印链表 面试题 7:重建二叉树 面试题 8:二叉树的下一个节点 面试 ...

  7. 剑指offer题解（Java版）

    剑指offer题解(Java版) 从尾到头打印链表 题目描述 输入一个链表,按从尾到头的顺序返回一个ArrayList. 方法1:用一个栈保存从头到尾访问链表的每个结点的值,然后按出栈顺序将各个值存入 ...

  8. [读]剑指offer

    研二的开始找工作了,首先祝愿他们都能够找到自己满意的工作.看着他们的身影,自问明年自己这个时候是否可以从容面对呢?心虚不已,赶紧从老严那儿讨来一本<剑指offer>.在此顺便将自己做题所想 ...

  9. 《剑指Offer》附加题_用两个队列实现一个栈_C++版

    在<剑指Offer>中,在栈和队列习题中,作者留下来一道题目供读者自己实现,即"用两个队列实现一个栈". 在计算机数据结构中,栈的特点是后进先出,即最后被压入(push ...

随机推荐

  1. Golang的Interface是个什么鬼

    问题概述 Golang的interface,和别的语言是不同的.它不需要显式的implements,只要某个struct实现了interface里的所有函数,编译器会自动认为它实现了这个interfa ...

  2. 用 R 进行高频金融数据分析简介

    作者:李洪成 摘自:http://cos.name/wp-content/uploads/2013/11/ChinaR2013SH_Nov03_04_LiHongcheng.pdf 高频数据 金融市场 ...

  3. JAVA软件开发职责

    1.了解OO,AOP,SOA设计模式.J2EE的核心设计模式.应用架构模式和应用集成模式:2.熟练使用Spring.Hibernate/ibatis.Struts等通用性开源框架,并对其原理有深刻的理 ...

  4. android mvvm初探

    目前google的databinding library还处在rc版,其中编译器发挥了主要作用.目前也只是在android studio开发环境中支持. mvvm能够大大降低模块间的耦合度,在开发过程 ...

  5. 初识A*算法

    写这篇文章的初衷是应一个网友的要求,当然我也发现现在有关人工智能的中文站点实在太少,我在这里抛砖引玉,希望大家都来热心的参与. 还是说正题,我先拿A*算法开刀,是因为A*在游戏中有它很典型的用法,是人 ...

  6. 点击Button后，执行MouseDown的过程（使用Call Stack观察很清楚）

    Form1上放两个按钮Button1和Button2,默认输入焦点是Button1,现在点击Button2,产生WM_LBUTTONDOWN消息 procedure TForm1.Button2Mou ...

  7. [Elasticsearch] 部分匹配 (三) - 查询期间的即时搜索

    本章翻译自Elasticsearch官方指南的Partial Matching一章. 查询期间的即时搜索(Query-time Search-as-you-type) 如今让我们来看看前缀匹配可以怎样 ...

  8. badboy 录制脚本并并发脚本

    很久没有研究过接口相关的工具了,一个偶然的机会听说了 badboy,可以录制jemter脚本, 查了资料 还可以并发,于是乎,实践才知道. http://www.badboy.com.au/ 官网,我 ...

  9. Pytorch学习笔记

    非线性回归问题的参数求解,反向求导基本流程.Variable 计算时, 它在后台一步步默默地搭建着一个庞大的系统, 叫做计算图, computational graph. 这个图将所有的计算步骤 (节 ...

  10. Spring 学习教程（二）： IOC/DI+AOP

    1. IOC / DI Spring是一个基于IOC和AOP的结构J2EE系统的框架 IOC 反转控制 是Spring的基础,Inversion Of Control 简单说就是创建对象由以前的程序员 ...