劍指offer 面試題5 從尾到頭打印鏈表（遞歸實現）

E:\arithmetic\ReverseLink2

代碼簡潔

//main.c reverseLink2 遞歸實現
#include <stdio.h>
#include "Link.h"
void Reverse2(Node *head);
int main(int argc, char *argv[])
{
	//測試用例： 多節點 單節點 NULL  
	int a[] = {1,2,3,4,5,6,7,8,9,0};
	int b[] = {1} ;
	
	Node *link1 = NULL;
	int i;
	for(i=0 ; i<10 ; i++){
		addToLink(&link1, a[i]);
	}
	printLink(link1);
	Reverse2(link1);
	
	Node *link2 = NULL;
	Reverse2(link2);
	addToLink(&link2, a[0]);
	printLink(link2);
	Reverse2(link2);
	return 0;
}

void Reverse2(Node *head){
	if(head == NULL){
		printf("\n");
		return;
	} 
	else{
		Reverse2(head->next);
		printf("%d\t", head->value);
	}
}