程序员面试100题之三十一，从尾到头输出链表

// 100_31.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
struct Node
{
Node * next;
int value;
};

void print(Node * head)
{
if(!head)
return;
if(head->next)
{
print(head->next);
}
printf("%d ",head->value);

}

int _tmain(int argc, _TCHAR* argv[])
{
Node * n1 = new Node();
Node * n2 = new Node();
Node * n3 = new Node();

n1->next = n2;
n1->value = 1;

n2->next = n3;
n2->value = 2;

n3->next = NULL;
n3->value = 3;

print(n1);

return 0;
}