反向打印链表(递归)

反向打印链表(递归)

每次向下递归直到链表为空,向上返回,依次输出当前结点的值

代码实现

#include <stdio.h>
#include <stdlib.h>
#include<stdbool.h>


typedef int Elemtype;

//单链表

typedef struct LNode
{
   
    Elemtype data;//存放数据
    struct LNode *next; //指向LNode的一个指针

} LNode,*LinkList; //相当于取别名,LNode代表一个节点,LinkList代表整个单链表(指向LNode的一个指针)

void PrintList(LinkList L)
{
   
    LinkList p;
    p=L