码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2016-08-04 14:58:07      阅读:204      评论:0      收藏: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;
}

 

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

标签:

原文地址:http://www.cnblogs.com/zhuoyuezai/p/5736514.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!