题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。1.结构体的定义，构建链表以及链表数据的输出struct listnode{ int data; listnode *next;};//使用尾插法构建链表listnode *init(){ listnode *head=...
分类：
其他好文 时间：
2015-05-05 23:25:19
阅读次数：
210
题目描述
输入一个链表，从尾到头打印链表每个节点的值。返回新链表的头结点。解题思路用栈保存结点指针，先进后出，依次输出出栈的各节点的值。实现代码/**
* struct ListNode {
* int val;
* struct ListNode *next;
* ListNode(int x) :
* val(x), next(NU...
分类：
其他好文 时间：
2015-04-27 21:48:49
阅读次数：
139
题目：http://ac.jobdu.com/problem.php?pid=1511思路：修改链表的指向。使用三个指针head pRes pNext保存pRes = head保存head = pNext->next 修改pNext->next = pRes 更新pRes = pNext 更新...
分类：
其他好文 时间：
2015-04-08 12:38:50
阅读次数：
118
利用栈，倒序都可以用栈解决 先将数据一个一个压入栈 然后再一个一个弹出 另外还有一种方法是利用递归，递归其实跟栈类似 方法一： package printListReversed5; import java.util.Stack; public class PrintListReversed5 { ...
分类：
其他好文 时间：
2015-03-30 22:25:32
阅读次数：
156
题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。输出：对应每个测试案例，以从尾到头的顺序输出链表每个...
分类：
其他好文 时间：
2014-12-07 21:41:56
阅读次数：
201
ob地址
题目描述：
输入一个链表，从尾到头打印链表每个节点的值。
输入：
每个输入文件仅包含一组测试样例。
每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。
输出：
对应每个测试案例，以从尾到头的顺序输出链表每个节点的值，每个值占一行。
样例输入：
1
2
3
4
5
-1
样例输出：
...
分类：
其他好文 时间：
2014-12-04 15:38:23
阅读次数：
206
题目：从尾到头打印链表。输入一个单链表的头结点，从尾到头反过来打印出每个结点的值。链表结点定义如下：structListNode{
intm_nValue;
ListNode*m_pNext;
};分析：考虑栈操作的类似性，可以建立堆栈然后输出。实现代码如下：voidPrintListReversingly_Iteratively(ListNode*..
分类：
其他好文 时间：
2014-11-23 16:07:36
阅读次数：
243
题目1511：从尾到头打印链表 题解报告：方法一、链表创建，头插法，方法二、运用栈，注意栈可能溢出~！ #include #include #include using namespace std;// stackint main(){ int num; ...
分类：
其他好文 时间：
2014-11-09 20:50:30
阅读次数：
232
//
// main.c
// 从尾到头打印链表
//
// Created by 李亚坤 on 14-9-29.
// Copyright (c) 2014年 李亚坤. All rights reserved.
//
#include
typedef struct ListElmt_ //链表元素声明
{
void *data;
struct ListElmt...
分类：
其他好文 时间：
2014-09-30 01:49:02
阅读次数：
200
#include
#include
using namespace std;
typedef struct ListNode {
int data;
struct ListNode * next;
ListNode(int d) : data(d), next(NULL){}
};
ListNode *initList() {
ListNode * head = NULL;...
分类：
其他好文 时间：
2014-09-06 13:40:43
阅读次数：
281
