程序员面试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;
}