单链表第三题（反向输出链表值）

3.设L为带头节点的单链表，编写算法实现从尾到头反向输出每个节点的值

代码： 

/*

       有一带头节点的链表，设计一算法从尾到头地输出每一个节点的值

       分析：

               这种类型就有点像是栈的性质，我们可以利用递归来处理，出口便是尾元素

*/

#define_CRT_SECURE_NO_WARNINGS

#include<stdio.h>

#include<stdlib.h>

#include"linkStruct.h"//通过自创建头文件引入结构体，ctrl+鼠标左键点击即可查看

void    reverseOutput(Link   *p){

           if(p==NULL)     return;

           else{

                  reverseOutput(P->next);

                  printf("%d",p->data);

                 }

}

int   main(){

            int     n,data;

            //创建链表

           Link*   head=(Link*)malloc（sizeof(link)）;

           Link*   createLink(int);

           head=createLink(0);

            reverseOutput(head->next);

            return      0;

}