题目：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
链表的结构为：struct ListNode{ int m_nKey; ListNode* next;};从头到尾的输出链表对于大家来说都是比较简单的，但是从尾到头应该怎么做好呢？其实可以这样想，从头到尾输出链表，并把链表的数据存放到栈中，当遍历到链表尾部的时候，再从栈中输出数据，此时得到的值就.....
分类：
其他好文 时间：
2015-01-07 20:47:27
阅读次数：
146
题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于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
双向链表：
就是有双向指针 即 双向的链域
链结点的结构：
┌────┬────┬────────┐
│data│next│previous│
└────┴────┴────────┘
双向链表不必是双端链表(持有对最后一个链结点的引用)，双端链表插入时是双向的
有两条链：一条从头到尾，一条从尾到头，删除遍历时也是双向的
/**
* 双向链表
*
* @author s...
分类：
编程语言 时间：
2014-10-26 01:41:27
阅读次数：
255
C/C++中存在精度问题，很难做到大整数的加法和乘法操作，这里给出大整数的模拟乘法运算。
模拟原理：
模拟每一个位的值进行相乘，并使其加到对应的位置上，最后保证每一位的数都小于10，即从尾到头扫描一遍进位即可。
主要代码：
k=(mx-i)+(mbx-j);//相乘后的位置
c[k-1]+=sum%10;
c[k]+=sum/10;
...
分类：
编程语言 时间：
2014-10-23 00:03:32
阅读次数：
337
//
// 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
