用遞迴的方法將單連結串列逆向輸出

要用到不帶頭結點的單連結串列

#include <stdio.h>

int getMin(int a[], int i)
{
	int min;
	i--;     //統一邏輯順序與物理順序
	if(i == 0)
		return a[0];
	else
	{
		min = getMin(a,i-1);
		if(min > a[i])
			return a[i];
		else
			return min;
	}
}

int getMax(int a[], int i)
{
	int max;
	i--;
	if(i == 0)
		return a[0];
	else
	{
		max = getMax(a,i-1);
		if(max > a[i])
			return max;
		else
			return a[i];
	}
}

int main(void)
{
	int a[100]={1,2,3,4,5};
	int min,max;

	min = getMin(a,5);
	max = getMax(a,5);

	printf("min = %d\nmax = %d\n",min,max);

	return 0;
}