从尾到头打印单链表voidFromTailToHeadPrint(SListNode*&head)
{
stack<SListNode*>s;
SListNode*cur=head;
while(cur)
{
s.push(cur);
cur=cur->_next;
}
while(!s.empty())
{
cout<<s.top()->_data<<"->";
s.pop();
}
cout<<""<<..
分类：
编程语言 时间：
2016-05-11 19:59:40
阅读次数：
361
<剑指offer第五题> 思路：在不改变链表结构的情况下，要从头到尾扫描链表，然后再从尾到头输出，这是一种“先进后出”的思路。最直观的想法就是利用栈来完成。 从栈又可以想到递归，因为递归本质上就是一个栈结构。每访问到一个结点时，先输出它后面的结点，再输出结点本身，这样链表的输出结果就反过来了。 但递 ...
分类：
其他好文 时间：
2016-05-08 11:46:24
阅读次数：
127
第一种：先逆转链表，再依次访问。（1）摘节点，改变原有链表结构（2）申请空间#include<stdio.h>
#include<stdlib.h>
typedefintDatatype;
typedefstructListnode
{
Datatype_data;
structListnode*_next;
}Listnode;
Listnode*Buynode()
{
Listnode*tmp=(List..
分类：
其他好文 时间：
2016-05-02 17:09:17
阅读次数：
172
一般这样的题，链表肯定不会是一个双向链表还带个循环什么的，也就是只给一个单链表的头结点，然后从尾到头输出每个结点的值；如果从前往后去找最后一个结点，那找到了输出然后就没办法往返回往头部访问了，因为只是个单链表；因此可以想到，用递归来实现：#include<iostrea..
分类：
其他好文 时间：
2016-04-27 19:07:09
阅读次数：
385
输入一个链表的头结点，从尾到头反过来打印每个结点的值。 链表的节点定义如下： struct ListNode{ int value; ListNode* next; } 首先回顾一下链表的基本操作 链表的后插入： //注意，传入的参数是指向指针的指针，而不是ListNode* phead,因为代码中 ...
分类：
其他好文 时间：
2016-04-17 06:14:32
阅读次数：
174
有关排列的题目，如果用DFS去做，就十分低效。这里介绍一种做法：求下一个序列，先从尾部开始找最长的递增数组，如果从尾到头都是递增，则这已经是最大序列，下一个序列就是将最大序列翻转一下。如果不存在递增数组，则将最后两位数交换一下。其他情况，则记录下递增数组的前一位数，并找出递增数组中比这个数大的最小的 ...
分类：
其他好文 时间：
2016-04-02 20:20:43
阅读次数：
257
题目描述输入一个链表，从尾到头打印链表每个节点的值。输入描述:输入为链表的表头输出描述:输出为需要打印的“新链表”的表头 1 /** 2 * struct ListNode { 3 * int val; 4 * struct ListNode *next; 5 * ...
分类：
其他好文 时间：
2016-01-19 17:32:38
阅读次数：
140
C++ 1 /** 2 * struct ListNode { 3 * int val; 4 * struct ListNode *next; 5 * ListNode(int x) : 6 * val(x), next(NULL...
分类：
其他好文 时间：
2016-01-07 18:00:21
阅读次数：
90
数据结构：typedefintDataType;
typedefstructNode
{
DataTypedata;
structNode*next;
}Node,*LinkList;1、从尾到头打印单链表voidTailToFrontPrint(LinkListhead)
/*从尾到头打印单链表*/
{
if(head!=NULL)
{
TailToFrontPrint(head->next);
printf("%d",head->..
分类：
其他好文 时间：
2016-01-03 17:40:50
阅读次数：
154
题目描述输入一个链表，从尾到头打印链表每个节点的值。 输入描述:输入为链表的表头输出描述:输出为需要打印的“新链表”的表头/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this...
分类：
其他好文 时间：
2015-12-27 23:29:08
阅读次数：
311
