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

来源:互联网 发布:python 命名实体 编辑:程序博客网 时间:2024/05/19 06:18
这个可以用栈来实现,遍历单链表,将数值存到栈上,遍历完之后,再输出栈中的数据

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

//从尾到头输出结点说的值#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
原创粉丝点击