关闭

2.3从尾到头输出单链表每个结点的值

333人阅读 评论(0) 收藏 举报
这个可以用栈来实现,遍历单链表,将数值存到栈上,遍历完之后,再输出栈中的数据

能用栈解决,就可以联想到使用递归来解决了,每当访问一个结点,先递归输出他后面的结点,然后再输出本身,这样链表就反向输出了。

//从尾到头输出结点说的值

#include <iostream>
#include<stdio.h>
#include<string.h>
using namespace std;


typedef struct LNode
{
    int data;
    struct LNode *next;
} LNode,*LinkList;

void R_Print(LinkList L)
{
    if(L->next!=NULL)
    {
       R_Print(L->next) ;
    }
    printf("%d",L->data);
}



int main()
{
    return 0;
}

 

0
0
查看评论

从尾到头打印链表(java)

题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值。 通常打印是一个只读操作,我们不希望打印时修改内容。 接下来我们想到解决这个问题肯定要遍历链表。遍历的顺序是从头到尾的顺序,可输出的顺序却是从尾到头。也就是说第一个遍历到的结点最后一个输出,而最后一个遍历到的结点第一个输出。这就是典型...
  • u013238950
  • u013238950
  • 2016-03-03 10:17
  • 2067

输入一个链表的头结点,从尾到头反过来打印出每个节点的值

可以通过递归或非递归实现从尾到头打印链表。 非递归采用栈来实现,因为栈是“先进后出”,每遍历一个节点的时候,把该节点压入栈中,当遍历完整个链表后,再从栈顶逐个输出节点的值,即出栈。这样输出的节点的顺序已经反过来了。 void PrintfTailToHead() { stack* >...
  • wanglelelihuanhuan
  • wanglelelihuanhuan
  • 2016-06-12 22:13
  • 1284

剑指offer--python --c++--从尾到头打印链表

输入一个链表,从尾到头打印链表每个节点的值。 python解法:先将链表中的值插入到序列l中,之后再将序列逆置,则输出序列即可 def printListFromTailToHead(self, listNode): l=[] while listNode...
  • suanzhaogao
  • suanzhaogao
  • 2017-05-24 11:39
  • 486

第1章第2节练习题6 反向输出

设L为带头结点的单链表,编写算法实现从尾到头反向输出每个结点的值
  • u013595419
  • u013595419
  • 2016-01-11 15:23
  • 902

Python :从尾到头打印链表

牛客网上的剑指 offer的在线编程: 题目描述: 输入一个链表,从尾到头打印链表每个节点的值 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # ...
  • Lynette_bb
  • Lynette_bb
  • 2017-06-18 11:44
  • 636

两种方法实现:输入一个链表,从尾到头打印链表每个节点的值

在《剑指offer》书中第五题:从尾到头打印链表每个节点的数值。
  • Echo_lin
  • Echo_lin
  • 2015-08-18 00:08
  • 2313

java实现从尾到头打印链表每个节点的值

import java.util.ArrayList; class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } public class Solution_li...
  • pomay
  • pomay
  • 2017-05-11 11:57
  • 1005

C语言实现 从尾到头打印链表每个节点的值(链表学习 二)

#include #include #include #define LEN sizeof(struct Student) //初始化链表 struct Student{ long num; float score; struct Student *next; }; int ...
  • zpf_nevergiveup
  • zpf_nevergiveup
  • 2017-08-20 21:24
  • 290

<剑指Offer>输入一个链表,从尾到头打印链表每个节点的值---Java版本

//从今天开始,在苦逼写论文的空闲,争取一天做一道题。再此记录,激励自己,希望大家都共勉,有理解错误等希望大家指正 import java.util.ArrayList; import java.util.Stack; /////////////////////////////////////...
  • u010674768
  • u010674768
  • 2017-03-29 21:00
  • 280

算法学习记录三(C++)--->从尾到头打印链表每个节点的值

描述 输入一个链表,从尾到头打印链表每个节点的值。 思路对于这种颠倒顺序的问题,我们应该就会想到栈,后进先出。所以,这一题要么自己使用栈,要么让系统使用栈,也就是递归。注意链表为空的情况。时间复杂度为O(n示例一 展示每个节点的逆序打印 (栈–>C)// 从尾到头打印链表,使用栈 void...
  • Deft_MKJing
  • Deft_MKJing
  • 2017-07-31 15:30
  • 460
    个人资料
    • 访问:69027次
    • 积分:1323
    • 等级:
    • 排名:千里之外
    • 原创:149篇
    • 转载:8篇
    • 译文:0篇
    • 评论:5条
    最新评论