剑指offer面试题5 从头到尾打印链表（c）

思路：利用栈的来实现，而递归本质上就是一个栈结构

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

/*
剑指offer
Pro5 反转链表输出
xsfelvis
*/
//定义链表的结构类型
typedef struct LNode
{
    int data;
    struct LNode *next;
} *Linklist,LNode;

//打印链表函数
void PrintLinkList(Linklist p)
{
    if(!p)
        return ;
    if(p)
    {
        PrintLinkList(p->next);
    }
      printf("%d ",p->data);

}
int main(int argc,char *argv[])
{
    int data;
    //开辟一个节点
    Linklist L =(Linklist)malloc(sizeof(LNode));
    L->next = NULL;
    printf("请输入一组数据，-1表示输入结束\n");
    //标记指针
    Linklist p ;
    p = L;
    scanf("%d",&data);
    while(data!=-1)
    {

        //尾插法建立链表
        Linklist m =(Linklist)malloc(sizeof(LNode));
        m->data = data;
        m->next = p->next;
        p->next = m;
        p = m;
        scanf("%d",&data);
    }

    PrintLinkList(L->next);
    return 0;

}