剑指offer面试题5(链表反序输出 用递归或者栈)

 瞬间就写完了。就是注意指针就行了

#include<iostream>
#include<cstdio>
using namespace std;

struct Node
{
    int data;
    Node * next;
    Node(int i)
    {
        data=i;
        next=NULL;
    }
};

void reverseinput(Node * p)
{
    if(p!=NULL)//如果不是空 就继续递归p->next;
    {
        reverseinput(p->next);
    }
    else//是空 说明到头了 先返回这个函数
    return ;
    cout<<p->data<<" ";
}

int main()
{
    Node * head=new Node(1);
    int a;
    Node * p=head;
    while(scanf("%d",&a) && a!=-1)
    {
        p->next=new Node(a);
        p=p->next;
    }
    cout<<"ok"<<endl;
    reverseinput(head);
    return 0;
}